Been removing norton daily for like 2 years....
I agree a format is the best way....
And well I dont advise people goto purpleworld and buy the systems there since all the pcs sold there come with norton integrated.
You will not belive id say on average 20% of our PC related issues are caused by norton internet security, nortons removal tools are ok but even that SymNRT complains its out of date most of the time... and thats when ive download a new one straight off the net on a cd..
I feel guilty installing it on customers machines daily, and dont like it either but then were pushed to sell norton since we got a deal with them ie the more norton us purpleshirts sell the more money we get in our pay packet
In fact had a customer come back to me just 5hrs ago complaining of the healthcheck I just ran, I restored whole system and it was running mint like a fresh PC and all I did was install norton 2006.... she came back complaining its gone very slow today, I should sue symantec for doing there tech support !
Very very hard to teach/explain when a pc loads u gotta give it 1-2 minutes and wait for all icons in systray to load, but cant explain that its slowed right down even after
My advise create your recovery cds.... then afterwards add/remove and remove it all and then use acronis software to back up the C drive and that can be your new XP without norton.... then load a better AV package (not mcafee! or norton!) like Nod32/AVG/Avast....
Done or buy XP home oem 60quid and Nod32 done