There was a program called Easy Data Recovery Pro that did an excellent job of recovering stuff.. as long as you didn't overwrite the existing data. I'm not sure the web site, but try a google search.
The other tools from Ontrack weren't that great imo.