Prueba lo siguiente: instala Ubuntu 8.04 (la última versión de Linux, asegúrate que lleva el interfaz gráfico Gnome). Descárgate la imagen ISO desde un PC, tuéstala en un CD y arranca con éste. Si puedes prescindir de Windows, lo vas a flipar. Y todo grátis. Eso si, deberás acostumbrarte a él, pero es tan sencillo e intuitivo como Windows, pero con un rendimiento brutal. Yo estoy que no cago, nunca pensé que un penco de PC como el mio fuese tan rápido.
Si no te convence Ubuntu, por lo menos pruebas a ver si es el PC que está mal o bien tu CD de recovery es directamente una porquería. Si te sirve de referencia, Ubuntu tarda de 10 a 15 minutos en instalarse, formateo del disco incluido.
Cualquier duda que te surja con este S.O. hay foros dedicados con usuarios que seguro han tenido tu mismo problema, y lo mejor, con la solución puesta.
Si no te convence Linux, prueba a instalar Windows desde otro CD. Si te hace falta uno, tengo uno muy "especial" que te puede ir muy bien...
