a free way
you can put the music back(most people don't know this). go to folder option and check " show hidden folder and file. you can now see the music in your ipod.
it will be stupidly organized and worded, but you can fix that. make you a folder to copy the files to or copy them to itunes music folder. go to itunes preferences and check '' let itunes organize my music". they will put them back in in order by the artist name