http://www.runtime.org/gdb.htm
i used this to successfully recover about 40gigs of mp3's after accidentally formatting over their partition. i was also reinstalling windows xp at the time. i think your chances are pretty good.
you can use the demo for free to see if your files are recoverable.