Antes de formatearlo, has probado a limpiarlo? es decir, los pcs de fabrica suelen venir con una cantidad importante de programas preinstalados. Probablemente cepillandote esos programas mejorará mucho el rendimiento.
Ponte a desinstalar aplicaciones. Quita todo lo que creas prescindible.
Windows 8 no lo conozco, pero si tienes 7, ve a inicio-> ejecutar y escribe "msconfig" sin las comillas y haz una captura de pantalla de la pestaña "inicio de windows" pa saber que te arranca cuando enciendes.