I take it you've also tried the recovery tools on something like hirens boot cd
Info here:
Hiren and Pankaj's Homepage » www.hiren.info
You might be able to get the partition info recreated from that and then use a different app.
Photorescue is excellent but does have issues due to it's intended use of running on data from memory cards.