The music in the iPod is also on the disk of the PC/Mac to which you sync the iPod (if you delete stuff from the PC, the iPod will delete it on the next sync). So that's one backup, and whatever you use to back the PC up is a second backup. (I have a Firewire external disk at home and Retrospect backs up the laptop to it.)
iPod backups