La lentitud de un pc te puede venir de varías vías, como tengas XP y no desfragmentes cada X tiempo, los fragmentos de archivos son un lastre en ocasiones. Luego el hardware que tengas sería algo orientativo en cuanto a un referente de la lentitud, en caso que sea hardware antiguo. Añadir que si tienes programas ejecutandose al inicio del sistema, y se ejecutan en segundo plano, lastran la fluidez del sistema, al igual que si instalas un antivirus pesado por ejemplo, en un pc con un hardware corto en prestaciones.
Si llevas sin formatear bastante tiempo, deberías hacerlo. Yo con Windows 7 aguanto más sin formatear que cuando tuve XP hace tiempo...
En los manuales de instalación de sistema, suelen explicar un poco el apartado de formateo, porque ¿que sistema tienes pensado instalar? Cuando aprendes una vez, la siguiente va ser la misma porque si instalas el mismo y formateas otra vez en el futuro, la mecánica a seguir es idéntica. Si ves algún manual y tienes dudas ya sabes que aquí estamos.