MezzFAO - I'll still go for my moral. If you can fix a trashed partition table with fixmbr you're a better man that I. It just fixes the boot record - a trashed partition table is much more complicated than that.
GetDataBack for NTFS will find the partition, and allow you to copy the files off that drive and onto another drive. It definitely will work in this instance.
Another application that may work is Active@ Partition Recovery. This is a bit more risky because it works in-place. i.e. It scans the drive attempting to find your partition and then attempts to fix the partition table directly on that drive. I have used it and it works fine as long as the partition itself is intact. If the partition is messed up also, you're better off using GetDataBack.