Esse comando removerá a tabela de partições. Se você quiser remover o MBR e manter a tabela de partições:
dd if=/dev/zero of=/dev/hda bs=446 count=1
Veja a página MBR da Wikipedia para o layout do MBR. A tabela de partição primária começa no byte 446 (contando a partir de zero).