Here's the solution I chose: Rockbox.

Rather than having to deal with the annoying and slow Itunes interface, this just plays the music out of a filesystem inside the Ipod. Basically, you have a portable hard drive that plays music. It's quite nice, as you can put music on and off it whenever you have a USB capable computer.