You could try PC-Inspectors File Recovery which is freeware. I have had some success with it after formatting and even zero filled a disk.
Another freeware gem is TestDisk , which doesn't show any folder trees, but can find files by extension. Some years ago I managed to find lost photos from a formatted and reinstalled XP. The actual folder was wiped off but most of the jpeg's were still there - including some xxx pictures from temporary internet files ;) Unluckily TestDisk can't find file names, it just gives them a number. At least it did when I last used it.
Good luck!