Si has perdido la particion de windows, antes que nada, no lo intentes reinstalar, (sino sobreescribiras los datos existentes, y ya si que no habra manera de recuperarlos)...
mmm Creo recordar que existia una herramienta llamada tiramisu.. aunque la use hace aaaañoss.. y no me dio muy buen resultado por la falta de defragmentacion, y porque instale windows encima antes de usarla xDDDD..
Tambien podrias usar el ubcd, aunque te hara falta otro pc para hacer la "distribucion".. Trae bastantes herramientas de recuperacion para win.. e igual te vale alguna:
http://www.ubcd4win.com/
Y si, aunque parezca mentira es un livecd de windows xp...
Dandote mi opinion sincera, las veces que he tenido que arreglar una perdida de datos, un formateo erroneo, etc.. Me han llevado mucho tiempo, me han dado muchooos dolores de cabeza, y los resultados han sido mas bien pirricos..
Bajo linux me suena que hay alguna herramienta.. el problema es acceder a una particion ntfs, y encima dañada.. :S Igual usando los drivers de captive-ntfs, y cruzando dedos..