Un Live CD es un disco con el que puedes arrancar el ordenador con S.O. que contenga, puedes usar el de Ubuntu por ejemplo, es gratuito, solo tienes que entrar en la pagina oficial, descargarlo, grabarlo en un CD y al arrancar el ordenador insertas el CD, si no arranca, vuelves a reiniciar, te metes en la BIOS (Suele ser pulsando F2) y configuras el Boot para que arranque desde el CD.
Y para formatear simplemente, si quieres instalar Windows XP de nuevo, pues metes el CD (habiendo configurado igual que antes desde la BIOS que arranque desde el CD) y antes de la instalaciones puedes formatear el disco duro, y crear particiones desde ahi.