I have used a software program before called "Recover My Files" and it worked really well, just don't write ANYTHING to the drive!
All your recovered files will be truncated names like "mp300001.mp3"...
There is another program that will rename all the mp3's based on the ID3 Tags, but I can't remember what is is off-hand
I have an excellent app, it's called Ontrack easy recovery.
It sees all files on the drive exactly as they were, and will recover it to another drive. Just install onto PC, pop in drive, do a format recovery.
This program is so great, I have recovered files from a drive that I thought was dead. I had to plug in the drive when already booted into windows, otherwise my PC wouldn't boot. Did a disaster recovery, and It found all my files on the drive.
I copied all files onto new drive, did windows repair, and it's like nothing ever happened to it.
Only thing, when you format drive, reinstall windows, then you will only be able to recover the files that haven't been overwritten.