Arranca con algún Linux (Knoppix o algo así) completillo y haz lo siguiente:
Código:
dd if=/dev/zero of=/dev/hda bs=1024 count=10240
suponiendo que /dev/hda es tu HD (oseasé, conectado en el IDE1 como maestro), esto escribirá ceros a los 10 primeros MB del disco cargándose la tabla de particiones y dejándolo como un HD nuevo (yo ya lo probé). Para los inquietos, recomiendo leer la sección UNIX Devices del RUTE
Un saludo,