This is old, but...
I would suggest ditching iTunes completely and getting your iPod hooked up with RockBox (
http://www.rockbox.org/) if it's supported on your iPod's generation. RockBox can play almost every file format, including FLAC. FLAC is my favorite file format, it's huge (300MB per album and up) but completely lossless.
As far as quality goes, you're not going to get a lot from iTunes and Amazon.com. I don't know what kind of music you're purchasing, but I know emusic.com sells everything at 256kbps VBR mp3. Either that, or purchase your music in physical copies and rip them onto your hard drive using something like Exact Audio Copy, that way you'll have full control over the quality you'll get.