If you boot the PC using a boot disk, you can type fdisk @ the DOS prompt. This will enable you to partition your drive(s). When this is done, restart your PC. Once back @ the DOS prompt, type format c: (C being the name of the partition). This will completely erase anything on the hard drive and partition it.
It's worked for me in the past!