In January, I upgraded the HD in my MacBook to a Seagate 120GB. I did so by puting the drive in an external case, doing an erase and transfer with SuperDuper, and then switching out the HD. While I had Boot Camp on the old HD, I hadn't used it in a while, so I decided not to install it on the new one. A couple of weeks ago, I bought the Plextor TV Tuner that was on sale, and so I needed Windows again. When I ran Boot Camp, it gave me the "Your startup disk cannot be partitioned..." error. Nothing I did (including all the repairs in disk utility and a run of iDefrag on the drive) could get rid of the error, so finally I backed up my drive with SuperDuper, erased it in Disk Utility and then restored it with SuperDuper. Boot Camp now works.
I noticed that before I erased the drive, the partition scheme was Apple Partition Map, and now, it is GUID Partition Table. So my advice is if you're upgrading your HD on an Intel Machine, erase it with Disk Utility (and make sure it's set to GUID partition scheme) before you run SuperDuper.
-Kevin