As I stated before inside the itunes installation there are two files in
C;\%user%\My music\iTunes
One with an itl extension the other with xml
iTunes Library.itl & iTunes Library.xml
In there you'll find the LATEST library use to syncronize the ipod
You may try the following
Dump the IPod information to a Folder
On a fresh install of iTunes Add the folder, if you can see the names of the songs, export everything to mp3 the update the ID3 Tags
Everything can be done inside itunes.
Frankly I don't think you'll be able to restore the names automatically.