Nobody seems to have mentioned it but you do not want to do anything on the system if you need to recover files. EVERYTHING you do pretty much writes back to the hard drive and you take a risk of overwriting an area that has a file you need back. Shut your system down and get one of the CD's listed and run the recovery to another disk (external) if possible.
The software mentioned are all good, along with Data Rescue II.