Why didn’t anybody tell me about http://www.rockbox.org/? If you aren’t afraid of working with the command line and screwing with ipod firmware, I recommend it.
ogg vorbis playback
drag & drop (no more itunes!)
Also, Gotan Project‘s new one, Lunatico, rocks.