I hear you Meelko...
However, when you compress at 320kbps using the LAME encoder, my guess is that the soundquality is limited more by the iPod, than by the compression.
Oh, and the iPod plays .wav files :) On a 40GB thats still a great number of songs!