You can use a windows xp boot disc to format your hdd.
Download the image from here, burn to cd then select the cdrom as your first boot device in the system bios and insert the bootable cd before restarting.
This will give you a command prompt with the tools you need to format.