You can actually take your songs from your iPod without software. I was going to say, but it took a bit of explaining and I wasn't sure if it would come across as understandable. But...
Connect your iPod to your P.C. and in My Computer, you will notice a new temporary drive has appeared (for example, on my P.C, I have "E: Sam's iPod" as well as the usual C: and D: drives etc).
Double click and open this. Before you do anything else, go to the Tools menu at the top of the screen, and select Folder Options and then the View tab at the top of window. Under the Files and Folders/Hidden Folders and folders options you will need to select "Show hidden files and folders".
Now, apply these settings, and go back to your iPods folders. There should be an iPod folder, and within here a Music folder (I think) and in here will be a lot of other folders, and each containing the songs stored on your iPod in whatever format you saved them.
NB: I cannot specifically remember the exact names of the folders within the iPod folder, but should these be wrong or you cannot find them for yourself, let me know and I'll plug mine in and have a look for you.
Hope this helps.