Los usuarios los vas a "perder". Me explico, al formatear pierdes todo lo que tengas en la unidad donde tengas instalado el S.O.
Lo que sí puedes hacer es salvar la carpeta de los usuarios, bien a un CD/DVD bien a otra partición, para que una vez esté todo instalado, volcar de nuevo los datos. Eso sí, previamente tendrás que haber creado los usuarios.
Otra manera que te puede servir es, en lugar de formatear e instalar desde cero, es instalar por encima de lo que ya hay. Con el XP se puede hacer, con el Vista o Win 7 no lo sé, pero seguro que también. De ésta manera no pierdes ningún dato importante, pero nunca está de más hacer una copia de seguridad antes de eliminar un S.O, nunca se sabe ...
Como recomendación, si dices que el equipo va mal, vete directamente a la primera de las opciones, ésto es: copia de seguridad de las carpetas de los usuarios correspondientes y formateo a continuación.
Un saludo.