Para no tener que reinstalar todas las aplicaciones etc, puedes usar algun programa como norton ghost 2003, o drive image, que te hacen una imagen completa del disco duro, de esta manera cuando formatees solo tienes que restaurar la imagen y ...listo ¡todo vuelve a estar como antes de formatear!
Aunque lo propio es que hagas esto con el sistema limpio de virus y spiware (osea sobre una instalacion limpia).
Ahora con respecto al fallo, yo que tu le hacia un scandisk completito a los discos duros a ver que te dice, aunque eso de que se quede congelada la pantalla me suena a problema de temperatura. Es posble que al llevar tanto tiempo encendido el pc se caliente demasiado y se cuelgue.
Prueba a dejar las tapas de la carcasa abierta. Si haciendo esto no te vuelve a pasar te recomiendo cabiar el ventilador de procesador y a instalar algunos internos de carcasa para crear un flujo de aire dentro de la torre.