I accidentally deleted all photos on an SD card in my camera. Luckily, it is very easy to recover those deleted files on a FAT partition under Ubuntu. Simply install the excellent "testdisk" utility and run it from the command line:
sudo apt-get install testdisk
I was able to recover all files back from the SD card to my hard disk.