I went out today and bought a copy of the "Upgrade to Vista Ultimate" package and made sure it had the 32bit and 64bit DVDs in it.

When I got home, I popped in the 64bit DVD and it gives me this error from trying to start it on desktop:

"Setup can not run on this version of the Operating System. To install Windows please try booting from the install media."

So I decided to boot the PC from the disc and install it that way. And it gave me another error saying something similar to:

"You must have a genuine copy of Windows to install this on."

And that's where I'm stuck.