What possible stroke of imagination makes you think that installing XP OVER 2K would be a good idea?
I've done the downgrade for DOZENS of people who bought PC's with an unwanted XPPro and they REALLY want 2KPro instead, but have never seen people WANT to upgrde from 2K to XP.
XP is just 2K with more crap added to it, more problems, more security issues, more processes running in the background etc. UNLESS, you run XP wih the Classic Interface, in which case it looks and feel a lot more like 2K.
2K is a good OS, why upgrade to the most controversial, attack prone and 'unhardware friendly' OS made to date? Before you know it you will need to upgrade to Longhorn. Save yourself the headaches, just keep XP working.
To be more concise, YES you can UPGRADE your OS with an upgrade disk and everything is retained. Unless you have a full install and then you need to format first.
If you don't have new hardware, don't upgrade, XP is REALLY picky about it's hardware compatibility list. What possible gain do you expect by installing a less robust and bug ridden system though?
DLL.com will let you get your DLL files, there are numerous system tweak tools you can use to delete dead registry files. You should get rid of anything Norton or MacAffee, they are not resourceful and are the root of more problems than they have EVER resolved.
Just stick with Grisoft's AVG Free AntiVirus, and Lavasoft's ADAware to keep cleaned up.
You would be doing yourself an IMMENSE favour right of the bat by using a more reliable and stable browser that isn't tied into the OS as tightly as IE too, try Mozilla Suite or Mozilla Firefox (you can install their Thunderbird email client to remove the Outlook blues too).
If you take simple steps, install the simplest software, you will be fine.
If you load up on bloatware, Norton AV (by far the most problematic of all), MacAffee (just a fat AVG), and then start running a bunch of system clean tools, you will have problems.
Forget XP, forget IE, use Firefox and keep the 2K that obviously will work ok with your hardware and you'll be fine.