Ok, DBALKUNJR, if you are using windows 9x series, (95, 98 all editions, ME) then you'0re basically using dos and you have FAT file system. Get an UNDELETE.EXE from any old dos installation floppies (if I am not mistyaken that utility does not come with windows anymore) and use it on the dirs that used to have all your mp3s in. You will ahev to retype the FIST letter of each file name, but you should be able to recover most of them

If instead you are using Windows NT and followers (Windows 2000, Windows XP) that most likely you are using NTFS file system. Get this undelete utility here: http://www.networkundelete.com/ called Network undelete, by Executive sw. There's a 30 day trial version, if I remember well.
If they still make it, on http://www.execsoft.com whioch is their generic website you'll find a free utility, called Emergency Undelete.
Most important, try to not save anything on disk, or you'll delete part of the data still there. Consider that Windows does not perform destructive delete, so data is still there until something new replaces it.

Also, DIskProbe in the Resource kit allows you to view data on disk and copy it to a file, that may help, but it much more time taking and... messy!

Well, let me know. Good luck!