Buenas, la mejor manera de eliminar los datos que están en tu equipo y que nadie pueda recuperarlos es metiendo un cd de instalación de windows xp. Dentro de la instalación cuando te da la opción de elegir la partición donde quieres instalar, también te da la opción de eliminarla, de esta forma borras totalmente todos los datos, si no lo hicieras así, hay programas que pueden recuperar la información de discos formateados. No lo hace practicamente nadie, pero siempre hay gente que busca discos duros antiguos o formateados para sacar lo que llevaban originalmente.
Bueno y en el tema de qué sistema operativo instalar, si instalas un xp pirata, estás cometiendo delito y yo por si acaso no lo haría. Y el otro cd original que tienes, si es de portatil en principio solo funciona con el portatil. Yo lo dejaría como mucho con una partición nueva y formateada preparado para instalar el windows o lo que se quiera, también puedes instalarle alguna versión de linux.
Saludos