Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
The link you posted gives the impression that there is a trail version. I'd try that before spending the big money.

Good luck.
 
I strongly recommend not doing anything much at all on your Mac until you get a recovery program - any file you create (even one used for virtual memory) could overwrite all or parts of your deleted files.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.