I forgot to mention my #1 wish for the iPod: I want the shuffle mode options to include a "Random (each song once)" mode.
The iPod seems to fall in love with certain songs/artists from time to time and ignore others. An option to play through the selected playlist/artist/album/etc. in random order while only playing each song once would be perfect.
This would force it to find all of the songs instead of overlooking some as it does now.