Aqui é um tutorial que reivindica cerca de 70% de sucesso com o ext4. O tutorial funciona em um / criptografado / home que você pode ou não ter.
A chave é parar de usar o sistema de arquivos o mais rápido possível (ou seja, parar de usar o computador em breve) e executar a recuperação a partir de um CD ativo. Se você tem o CD de instalação regular do Ubuntu você deve estar OK. Será um processo bastante demorado.