If it was a complete format with an overwrite over the entire hard disk you are out of luck but otherwise take a look at this. it ignores the filesystem and looks for files on the disk itself.
http://www.cgsecurity.org/wiki/PhotoRec
Probably a good idea to create a copy of the harddisk itself...