Recuva saved me one time, similar circumstances running NTFS under Windows Vista. To the best of my knowledge, it recovered all but one file (a photograph I happened to remember and went to look for and it was gone, perhaps a few other files I didn't remember also were lost) and it restored full directory structure and filenames.

tanstaafl.