Partition the HDD yourself with Disk Utility and launch the Windows installer "manually". create a new MS-DOS (FAT) partition call it BOOTCAMP, insert the Windows install disc and reboot your Mac holding down Alt/Option. Then resume the usual Boot Camp instructions.
Note that you may need to add rEFIt http://refit.sf.net to get it to boot happily.