Songs are stored in %drive%:\iPod_Control\Music\Fxx. It is simply a hidden folder on the iPod.
If you install Linux on the iPod your not going to be able to see it. Reason for it is because it installs itself into the boot partition just after the iPod OS. You cant see that partition either.
/ 
