Finns ett par mini-HOWTO:s om detta. Fungerar (jag har provat), met det är varken enkelt eller säkert. Det första du bör göra (om du inte redan gjort det) är att genast avmontera det aktuella filsystemet och montera det readonly någonstans. Ju längre du har det monterat rw ju mer information lär gå förlorad.
Är det mycket viktig information så finns det företag som har detta som specialitet. Men de är ofta mycket dyra.
http://en.tldp.org/HOWTO/mini/Ext2fs-Undeletion.html
http://en.tldp.org/HOWTO/mini/Ext2fs-Undeletion-Dir-Struct/index.html