Cambiando la secuencia de BOOT para que inicie primero el CD-ROM.
Con un CD de NT, XP, 2000 o 2003, podes eliminar particiones, volver a crearlas y formatear perfectamente FAT, FAT32 y NTFS.
Con un CD de 9x o Me, podes formatear FAT o FAT32 pero NO NTFS.
Sobre recuperar información de HD formateados, con particiones eliminadas y vueltas a crear e incluso, formateado e instalados nuevamente un SO, este puede recuperar la info.
Darte referencia de información, no te puedo dar un link específico pero....
recuperar informacion de disco duro formateado recover information in hard disk
Podes encontrar mucha información.