That's a good start. Piriform's Recuva is worth a try.
http://www.piriform.com/recuva
That's quite a good freebie. For most of my recovery work I use a program called iCare Data Recovery but that's not free. Unfortunately with data recovery software it's very much a case of getting what you pay for.
Testdisk is also good but it's command line only. No pretty interface.
http://www.cgsecurity.org/wiki/TestDisk
I've not tried this but it's probably worth a look. Formerly paid software but currently free.
http://undeleteplus.com/
Probably don't need to warn you but just in case. Don't install the programs on the same disk you are trying to recover as there's a good chance it'll overwrite stuff.