Si ya has probado todo y nada funciona, prueba a arrancar en el modo a prueba de fallos a ver si puedes recuperar algo. Si tampoco va, usa un LiveCD de linux y prueba desde ahí a recuperar los datos. Esto es más que nada para que puedas tener los datos a salvo antes de empezar a guarrear.
En cuanto a reinstalar Windows. Mete el DVD de Windows Vista e inicia la instalación, seguramente el propio instalador detecte la anterior instalación y tienda a repararla. Sino, como ya tienes los datos recuperados, puedes formatear tranquilamente.
