A clean install of XP is always better than an upgrade.
Also what anti-virus software do you have? Is it set to scan on startup?
Are you networking PCs?
You might like to download Bootvis and see if a particular application or service is causing the slow bootup:
http://www.microsoft.com/hwdev/platf...ot/BootVis.asp
HTH