Are you sure? Have you tried? Insert Vista disk, boot it up, there's an advanced button so click it, & manually partition your harddisk. The utility is hidden in Vista install.
If you want, you can go to your harddisk manufacturer site & get a program onto floppy/cd (best), boot it up. Some of them call it "prepare your harddisk for windows..."