When did you activate winxp?
if it was 3 months ago, you will have no problems reactivating on the new system.
If it was shorter than 3 months... Ring up Microsoft (they'll give you the toll free number when you choose activate by phone) and explain to them. Despite what people seem to say, i didn't get any major problems. I rang, they did a quick check, reset my activation and voila... Activated XP =)
Explain clearly that this is a new system that you have purchased and that Windows XP is no longer the OS on the old system. If they ask which OS just say Linux. (Unless you have a legit Win98)
WinXP is the only OS i have purchased =P... The other ones just weren't worth it... not to mention every joe bloggs had a copy somewhere in their CD stash.