Well, if the disk is FFS there is a small chance you could get back some of your data. FFS starts its directory in the middle of the partition and spreads its directory entries all over the available space. As only the first 0.8 GB of the partition can be overwritten, most of the data probably could be restored.
Try my program RDBrecov from Aminet (read the docs !) If it is able to find the root block of the partition, we have a good chance to recover everything.
In all cases you must not write to the damaged disk. Connect another HDD to store the rescued data on.
Well, I hope those programs you tried did not write to the disk either, because this could have lead to serious corruption of the file system structure.
Bye,
Thomas