There's one freebie you can try -
http://www.pcinspector.de/file_recovery/uk/welcome.htm
The best pay software I've found is Ontrack Easy Recovery. They do offer a free trial, it will tell you what it can recover, but you have to pay to unlock it to do the actual recovery.