Boot from installation disk (change BIOS settings to make your cd / dvd drive the first boot device.
Choose the advanced options boot up
Format your hdd (assuming it is c type "format c: / u" without the quotes
this will take some time
When complete, re-boot and try the install again