My two cents:
First, don't use a partition tool on the disk again, until you have recovered the data.
Second, if the above attempts fail, you have a lot of money, and the data is really critical to you, a professional service would probably be able to recover it. But we're talking a few thousand dollars.
Third, from now on do backups.