Dai un'occhiata a PhotoRec, che non funziona soltanto con le foto, ma con tutti i file...
http://2befree.wordpress.com/2007/06...formattazione/
http://www.cgsecurity.org/wiki/PhotoRec

E magari fai un periodico backup dei Documenti la prossima volta...