Download and run a program called ephPod. Don't sync your music with iTunes, it'll clear the songs from the iPod. Another testament to Apple's not-so-intituive ways of working.

P.S. Some girls just came in here and saw MSG's avatar. "She looks like a fucking alien!". Ah, the woes of posting from lunch break.