Formatear disco duro

Hola!
Mi ordenador funciona bastante lento desde hace algún tiempo, y me aconsejaron formatearlo. Actualmente tengo instalado Windows Millenium y quisiera volver a instalar esta version tras el formateo. Para ello sigo los pasos necesarios:
- Arranco desde el cd.
- Elijo la opción de inicio con compatibilidad con cd room
- Finalmente, una vez que me aparece la unidad a:> doy la orden format c:, format d: para cada una de mis particiones.
Sin embargo, me aparece el mensaje de que el comando es no válido.? ¿Cuál es el problema entonces? Puede ser que el cd room este malo? ¿Qué debo hacer?
Agradecería mucho las respuestas. Un saludo.