Here's a link to a full working version of the most incredable piece of software I have ever used. It's called EZ Recovery. I've done the same thing by accident when I switched to ntfs and was using the old 98 start disk which can't see a ntfs formatted partition and I not thinking fdisked and formatted it to Fat 32 and installed Windows 2000 and looked in my computer and to my shock I no longer had about 5 gigs of videos that were unreplaceable of my Father and I from many years ago. Much to my delight I tried a earlier version of EZ Recovery from this same site and it just blew my mind. It not only got my videos back but also files I recognized from several formats and reinstalls of windows earlier!
http://www.eotnsecurity.com/fosi/trial_only/fo-e604.zip
This is a full version not crippled or restricted in anyway.... 27.8mbs if the link doesn't work copy and paste it in a new window and it should work then... if you try it and like it go buy it. EZ Recovery Pro 6.04 Hope it helps you as it did for me. Aloha, LoLo