Otros (como @RiMMER , @Adam , y @James T ) han mencionado que, para la mayoría de los sistemas de archivos, es posible recuperar la mayor parte o la totalidad de los datos (tal vez sin los nombres de los archivos), porque los datos no se eliminan realmente, sólo se quitan de la tabla de archivos. Esto no sólo ocurre en Linux, sino también en Windows y Mac.
Sin embargo, nadie ha mencionado lo más importante - APAGUE SU ORDENADOR. AHORA..
Muchos programas -incluyendo el navegador de internet que estás usando ahora mismo- guardarán datos en la memoria caché del disco duro, y prácticamente cualquier cosa que hagas puede hacer que tu ordenador cambie el tamaño/escriba en el archivo de intercambio. Ambas cosas escribirán en los sectores libres del disco duro, sobrescribiendo potencialmente tus preciosos datos.
Por lo tanto, apague su ordenador, saque el disco duro y póngalo en otro ordenador. Monte el disco duro como de sólo lectura y recupere los archivos en otro disco duro. Cuando hayas recuperado todo lo que te interese -y sólo entonces- vuelve a escribir los archivos en el disco original.