Or if you have the room, you could just drag your whole music folder onto the iPod while the iPod is in firewire disk mode. You would have 2 copies of your music on your iPod but it would be easyier than extracting the music with a 3rd party app.
A bit off topic. But I was also thinking of doing a clean install and wanted to know if the archive and install would be good or if it would be better to wipe the drive?