mc умеет восстанавливать файлы. Там в меню "Command" есть "Undeleting". Сам пользовал, неудобно только.
Процесс происходит примерно так: сканируется диск, файлы отображаются в виде виртуальной директории. Ищешь нужные по дату удаления, по содержанию и копируешь на реальный диск...
Вот так вот.