I agree that GParted LiveCD is about the best tool for working with partitions. But I've never had any trouble creating a partition on a new hard drive with the Windows installation disk. If that's all you want to do, don't waste your time with a partitioning tool; just install Windows and it will take care of it for you.
But if you want a more complicated partition scheme, use
GParted LiveCD.