Some hard disk manufacturers provide bootdisks with software to format and partition particular types of hard drives. Might be worth a look if you can get one for your make/model. The boot disk I downloaded from the Maxtor's website worked a charm in partioning and formating my drive.
Regards
Stoney