A exclusão acidental de arquivos é muito comum no meio dos usuários 
Linux, sobretudo quando se tem "poder" suficiente seja ele através do comando 'sudo' ou mesmo logado como root. O que me levou a confecção deste artigo foram alguns posts que já comentei no fórum acerca da recuperação de dados com o 
TestDisk.
Além do fato citado acima, recentemente perdi todos os arquivos de um cartão de memória, aparentemente por corrompimento do sistema de arquivos FAT16|32, o qual não era reconhecido ou mesmo montado seja qual fosse o meio utilizado. Resolvi então utilizar uma câmera digital antiga para hospedar esse cartão de memória, conectei-a no PC e fui a caça dos arquivos que lá existiam.
Sobre o TestDisk
O TestDisk é uma ferramenta disponível para a grande maioria das distribuições Linux, BSDs, Mac OS X e MS Wndows.
Seu download pode ser realizado na página abaixo:
A instalação do mesmo no Debian e derivados poderá ser feita da seguinte maneira:
 sudo apt-get update
 sudo apt-get install testdisk
 
Para aqueles que desejarem apenas baixar a última versão do programa:
 wget http://www.cgsecurity.org/testdisk-6.12.linux26.tar.bz2
 tar -jxf testdisk-6.12.linux26.tar.bz2
 cd /testdisk-6.12
 sudo ./photorec_static
Obs.: Não bastasse essa facilidade o pacote está presente em grande parte dos mais variados Live-CDs, dentre os quais cito os excelentes 
Gparted LiveCD, 
Parted Magic e 
SystemRescue CD.
Para maiores detalhes sobre diferentes métodos de instalação, visitem:
Utilização
Após a instalação ou download do programa, e já com a câmera plugada no PC execute o comando abaixo para listar os dispositivos conectados:
 sudo fdisk -l
 
No exemplo acima, são exibidos um HD de 120GB ocupado por uma única partição formatada em 
NTFS, um HD de 250GB dividido por 9 partições (entre primárias, extendida e lógicas) e o dispositivo alvo, identificado como "/dev/sdd" cujo espaço em disco é de 2GB contendo uma partição formatada em 
FAT16.
Sabendo qual o dispositivo a ser utilizado, desmonto o mesmo e executo a ferramenta PhotoRec utilizando o 'sudo':
 sudo umount /dev/sdd
 sudo photorec
Surge a seguinte tela:
 
Seleciono o dispositivo alvo, no caso /dev/sdd e clico em "Proceed":
Na tela seguinte, escolho "Intel" no que se refere a escolha da tabela de partições:
 
A seguir escolho a partição a ser investigada:
 
Informo o tipo de sistema de arquivos:
 
A seguir existe a opção de escolher entre pesquisar somente o espaço livre ou todo o disco. Como a partição e seus arquivos sumiram e não disseram para onde foram, escolhi a 2ª opção "Whole" Extract files from whole partition:
 
A seguir informo onde os arquivos porventura recuperados serão salvos, no caso escolhi a pasta RECOVER criada na minha pasta pessoal, para criar uma pasta use:
 mkdir -p caminho/destino
Como em:
 mkdir -p $HOME/RECOVER
Para movimentar-se entre as pastas use as setas Up e Down (setas), selecione onde se vê " .. " para subir de nível até chegar ao local desejado: