Server Watch suggests running a couple of popular data recover tools from a LiveCD or LiveUSB device to rescue data.
My personal favorite way to run TestDisk or PhotoRec is from a bootable Linux CD. They are included on Knoppix, Trinity Rescue Kit and RIPLinux. Virtually all filesystems and partition types are supported as well.