How much RAM do you have?
I know it may be an obvious point, but XP can be very slow to start up if it doesn't have sufficient RAM. An absolute minimum is 512MB, but that is with no additional software or drivers. I had a laptop running XP with 1GB of RAM. Adding 2GB (for a total of 3GB) significantly improved startup times (as well as running much better once booted).
Keep Up with TechRepublic