boot from the xp pro cd and start to do a normal install.
sometime during the procedure it will look for a previous version of windows installed, if it doesn't find any (and it won't because you have a freshly formatted hdd) you can then put in the cd from a previous windows OS and it will then see that you're entitled to the upgrade and proceed with the install.