Agreed, if the undelete program doesn't work then a data recovery place may have a better chance. Just make sure to NOT use the drive that's being recovered to boot and install the undelete program to; put that drive in another computer or put in a temporary hard drive to boot from to run the undelete program from and undelete the files to.
http://www.undelete.com/file-recovery.asp
There's a trial of one, haven't used it but the company's other software is ok.