Foros del Web - recuperar información de disco formateado

Hola a todos. Necesito de su ayuda para solucionar un error de "mala praxis" que hice.
No quiero entrar mucho en detalles, pero el hecho es que quise formatear un rep de mp3 en UBUNTU y terminé formateando la partición C en donde tenia windows :'(:'(. La partición era NTFS y la formateé a FAT. Lo raro es que el formateo lo hizo en 5 segundos (sin exagerar) y era una partición de 44 GB con 38 GB ocupados. Quisiera saber si existe algún programa para deshacer un formateo de disco. Por lo que tengo entendido al formater, la información no se borra sino que se habilita espacio en el disco para que se sobreescriba con nueva información. Por eso a la particón no la he tocado para nada, está intacta. Incluso me fijé con el qtParted en ubuntu y me dice que esa partición está con 38 GB ocupados, osea que detecta información. Si alguien sabe de algún programa que funcione y que sea seguro (incluso probado) se lo agradecería enormemente. Desde ya muchas gracias.