Buenas,
Lo primero que tienes que hacer es sakar la información importante del disco duro.
Lo segundo tener un cd con windows XP, en teoría cuando compraste el ordenador te tuvieron que dar una clave (es una pegatina ke va pegada al pc con el numero de serie de windows) y un cd de windows (aunke esto ultimo no siempre) Tambien es muy importante tener los drivers a mano (de la grafica, el sonido, la lan, etc..) todo esto también te tendría ke haber venido con el pc.
Luego solo tienes ke reinciar el pc y darle al botón SUPR te saldrá una pantalla de color azul, ahí tienes que buscar una opción que ponga BOOT DEVICE o BOOT PRIORITY y ir cambiando hasta ke se ponga en la primera opción el DVD, una vez exo eso darle a guardar los cambios y reiniciar el pc.
Lo ultimo seria meter el cd en el lector y cuando ponga en pantalla pulse una tecla para iniciar desde el cd, le das a una tecla y ya empieza la instalación.
Para formatear, desde el mismo instalador de windows cuando te pide que elijas un disco para instalar el windows, si lees las instrucciones te dice como borrar el disco.
Si tienes cualquier duda postea e intentaremos ayudarte.
EDIT: Acabo de leer tu mensaje, solucion facil bajate una distro de linux como ubuntu (
http://www.ubuntu.com) es libre (y gratis) no necesitas ningun cd adicional solo con instalar eso ya te funciona todo. Puedes usar el messenger, ver pelis, el emule, etc.. Aparte no tiene virus y el ordenador siempre te ira fino fino.
Solo tienes que bajarte la iso de la pagina que te he dado, grabarlo en un cd y poner lo del boot con eso ya te arranka el sistema.
Salu2