I dont remember the name of the program I used, but it sounds like you are looking for an ID3 renamer? Do a search for ID3 tags on downloads.com and that should turn up a few programs that can work. You would need all the music to be at least tagged in either ID3v1 or v2 or all the music has to have properly formatted filenames and such, and it can automatically rename all the songs.
