THE JOHNNY CASH PROJECT. Draw a Stickman. Odd Pics. Converse | The Canvas Experiment. Computer System Recovery Tools. I've done a lot of data recovery (and then I learned that backups are worth their weight in gold). My one relevant comment then my experiences. Gparted recently started coming with Clonezilla ([gparted.sourceforge.net]), so it can not just mess with partitioning, but also clone disks and make images, kind of like an Acronis live CD.
I've had really good success with r-studio. It is about $80, but works like a charm on fat & ntfs drives. It also does ext2/3, but not as well. For a linux disk I've had pretty good success with Stellar Pheonix Linux Data Recovery. And if you just deleted the partition (whoops), you can always just grep the drive (grep -a -B 1 -A 5 /dev/hda1 jpg) or first dump the contents of the drive to a text file and look through it (grep -a /dev/hda > hda1dump.txt). Helpful tips.