Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I had the same issue when trying to install vista (don't). Restart and boot from your install discs. Then open disk utility and click "repair disk". Once it's done you should be able to partiton.
 
You use Boot Camp to partition. You don't partition to use Boot Camp.

Boot Camp is the partitioning tool you use to partition your HDD so that you can install Windows. You don't need to partition before you run Boot Camp.
 
haha wow i'm an idiot, missed that mistake. Anywho...no, repairing won't delete format your hd.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.