Pour la récupération des fichiers, de préférence offline, il y a entre autre SleuthKit (gestion du disque) + Autopsy (front-end pour browser). Je l'ai déjà utilisé plusieurs fois avec succès.
Pour ext3 spécifiquement, voir http://www.xs4all.nl/~carlo17/howto/undelete_ext3.html