Have you put anything new on the same hard drive?
It is possible for you to restore all your data back after the accidental formatting as long as you have not rewritten the original data.
As to the recovery software, I would like to recommend you a free hard drive recovery tool that has ever retrieved all the photos and videos of my friend from a flash drive. Give it a shot here: http://www.freeware-fix.blogspot.com/2013/02/hard-drive...
In the future, you should be more careful and keep everything important backed up on at least two drives.