There are also some free programs that may help recover files, both Windows based programs and Linux Live CD programs. You might want to look at the Live Linux CD called Helix to see if it can help.