En las FAQs aparecen varios programas para recuperar datos, pero el único gratuito es el File Recovery (el que de han recomendado).
Si tienes oportunidad prueba el Restorer 2000. Un amigo casi le tiene un altar con veladoras y toda la cosa
Seguramente me has leído recomendando esto, pero para que no se te olvide:
http://barrapunto.com/articles/05/04/12/1613209.shtml