It is possible to recovery data even after Fdisk and Format. I personally use Easy Recovery Pro with great results. However if the hard disk was used extensively just before the formatting incident, then the recodered data could have some files corrupted, I still believe that 90% of it will be in a readable format and full integrity.
When I say used extensively I mean if the hard drive was used before the incident lots of files deleting, lots of rewriting, lots of defragging, that will make the recovery process much harder and will most probably result in an amount of corrupted data much more greater that 10%. Still woth a try, mind you data recovery is a very long process and cann not be stopped once started, good luck.