I needed to recover some photos from a memory card which had been wiped clean. After some basic research, I installed magicrescue. It is a command line program for Linux, and worked very well. It was able to recover 448MB files from a 512MB memory card.

Installing was simple using synaptic package manager in Ubuntu 9.10, then I had to plug in the memory card and find out what the device name was (Note: this is not the same as where the drive is mounted). For this I used the System > Administration > Disk Utility and found that it was /dev/sdc1

A folder was created to house the rescued photos,

mkdir ~/rec

Then the magic program run.

sudo magicrescue -r jpeg-exif -d ~/rec /dev/sdc1

About 4 minutes later, 160 photos were rescued. Now that is magic!