I don't know of a free software that will recover a full partition, check http://www.easeus.com/,
the free version can recover up to 2gigs.
Your results will be based on how much you have used the disk since you formatted it, if you overwrote many of the files, it will have a hard or impossible time getting things back.
Looks like TestDisk may also be good for you to use, maybe you did not follow the instrutions fully? There seem to be several ways of running it, try running of a bootable disk or something.