It doesn't sound like you did the prep work for a manual attempt at file carving prior to formatting like
Making an image, Noting the data in the Bios Parameter Block (BPB) of the boot record so you can get drive data and location of the MFT (assuming NTFS since you are using Winhex), etc...
You should try an automatic solution.
Free version of Recuva (easiest Windows based solution and not a demo that makes you pay to get the data). Here's a tutorial...
http://html5.litten.com/windows-file-re ... th-recuva/Free software TestDisk. Here's a tutorial...
http://www.cgsecurity.org/wiki/Undelete ... h_TestDiskFree software PhotoRec. Strongest but does not recover filenames and folders. Here's a tutorial...
http://www.cgsecurity.org/wiki/PhotoRec_Step_By_StepJames