Phoenix_fire,
If XP setup is rejecting the Product Key, then you are using the wrong media. Product Keys are matched to a certain type of media. You will need a systembuilder/OEM CD that matches the edition and license type of the XP listed on your Certificate of Authenticity.
After installing XP using generic media and using the Product Key on a major manufacturer computer, you have to do a Telephonic Activation.