We’ve been working on getting the iPod to work with Linux. We’ve followed Using an iPod with Linux from a very nice person at MIT. My only additional recommendation is to use xid3 along with mp3info to edit your ID3 tags.
p.s. did you know that people have put Linux on the iPod? That’s just not right.