Você tem duas boas opções, acima de tudo e extundelete.
extundelete - É sua primeira escolha, ele pode recuperar os arquivos com NAME!
acima de tudo - é feio, e arquivos de recuperação pelo número do setor e tipo, mas há uma melhor chance de recuperar. Ele tentará trabalhar mesmo se a partição estiver danificada ou com blocos defeituosos, ou, claro, em todo o disco, se não houver mais nenhuma partição, for formatada ou muitas outras possibilidades.
Ambos precisam que a partição seja montada como somente leitura, e você precisará de um pendrive ou outro disco para salvar os arquivos recuperados.
Um CD ao vivo também pode ajudar na inicialização do sistema com a partição não montada.
Se você não puder reinicializar seu sistema , tente usar o dd para criar uma imagem do seu disco ou partição em outro lugar (maior), nunca faça isso no mesmo disco ou perderá todas as chances a recuperação.
dd if=/dev/sda1 of=/mnt/otherbiggerpartition/test.img
cd /mnt/otherbiggerpartition/
foremost test.img
ou
extundelete test.img
(com isso você não precisa desmontar a partição, mas as chances de recuperação de dados são reduzidas, e você precisa de uma partição ou disco maior, para que a imagem bruta da partição possa ser salva.)