Actually, any data recovery tool should be able to recover it for you.
We have used Ontracks easy recovery pro to get 95%+ of the data off of formatted harddrives many times, after the entire partition table was destroyed. It isn't a cheap tool, but it does the job.