Okay, after some searching I found out that on an Original Equipment Manufacturer Version of Vista you can but have to go through the dealer you bought your PC from. Which means a hassle! I also found out that you can buy the 64-bit disk and its about $10 and you use the 32-bit key for it!
Then there's the issue of the Service Packs.