te recomiendo el post que abri hace poco para mejorar el desempeño del windows
http://forosdelweb.com/showthread.php?t=352108
no veo la necesidad de formatear, creo que siguiendo esta configuracion (la que puse) y pasando el regcleaner, el regseeker, el spyboot search and destroy, al ad-aware y desfragmentando (todo en modo a prueba de fallos y desactivando la opcion de crear punto de restauracion, ya que si lo tienes activado de nada te va a servir la limpieza) creo que el rendimiento de la pc mejorará notablemente, te lo digo por que asi tengo mi pc, que es un amd sempron 2400+, 256 ram y un dd de 10 gb y haciendo todo lo que te dije anteriormente veras como el rendimiento de la pc se optimiza
saludos y suerte