Программа extundelete служит для восстановления удаленных  с ext3/ext4 файлов.
Скачать можно отсюда http://extundelete.sourceforge.net/ , так получилось, что себе я устанавливал отсюда http://talk.maemo.org/showthread.php?t=47360 , там есть деб-пакет, но там какая-то байда с архитектурой, так что все равно пришлось собирать из исходников. Восстановление было произведено успешно, так что эта штука реально работает.
Как только поняли, что удалили нужные файлы, сразу надо отмонтировать раздел или перемонтировать “только на чтение”:

$ mount -o remount,ro /dev/partition
или
$ umount /dev/partition

А так же следует забекапить этот раздел прежде, чем начинать с ним работу по восстановлению файлов:

$ dd bs=4M if=/dev/partition of=partition.backup

Хотя можно сделать с таким синтаксисом:

“extundelete –restore-file /dev/mmcblk0p2 /opt/program/bin/program”;

и в хелпе вроде так же, но у меня так не выходит у меня получилось вот так (действия само собой с правами рута надо производить):

sudo extundelete /dev/sdXY –restore-file /путь к файлу/FILE_NAME

Можно так же восстанавливать содержимое каталогов:

sudo extundelete /dev/sdXY –restore-directory /путь_к_директории/DIRECTORY

Можно задать для восстановления рамки по времени удаления восстанавливаемых файлов, например так:

sudo extundelete –after [Дата] /dev/sdXY –restore-directory /путь_к_директории/DIRECTORY

Дату надо указывать в понятном для машины формате, для этого используем команду date:

~ $ date -d “March 28 19:34″ +%s
1269790440

Список опций здесь http://extundelete.sourceforge.net/options.html , в хелпе не все опции.
Раздел, с которого восстанавливаются файлы, должен быть отмонтирован, тот, на который восстанавливаются примонтирован.
Важно, знать, что файлы восстанавливаются в домашнюю директорию в папку RECOVERED_FILES, конфигурационных файлов я не нашел и похоже менять её невозможно, поэтому следует, наверное, особенно если есть опасность, что места не хватит на домашнем разделе, сделать вместо этой папки одноименную символическую ссылку на тот каталог, в который нужно сохранять восстанавливаемые файлы.