tendrias que hacer un fdisk, el formateo solo "reinicia" particiones, borra los datos y su estructura, la estructura de particiones se hace con el fdisk, si instalas wxp o 2000 al instalarse tienes un apartado para reparticionar.
Algunas empresas hacen esto de dejar sin particionar espacio del hd, para que la gente no empieze a bajar mierda... (pocas he visto), pero algunas sí.