As a result I figured I needed a new mp3 player but I had a large percentage of songs on my ipod that are not in my library. Therefore, I figured my next steps had to be to backup all my ipod contents, again in order to not lose a significant amount of music.
Ipod Copy Expert is the tool I used to perform this task of allowing me to backup my data; kind of a reverse Itunes Library. In my own example this allowed me to then put my entire library of songs onto a new or in my case, my wife's ipod. Many people who like this tool just want a backup of their data to cover a lost/stolen or broken ipod, etc.
There is a $20 charge to use the full version of this software, but that is the price of recovering just 20 songs; so for me this was a no brainer. The interface itself acts like your Itunes library and is very simply to operate.
Go try out the free version (below) and reply/comment with what you think and with what your experience was.