Really M$ has a monopoly on OS's? So what is with the thousands of different Linux distros.....
You are at least 5 years behind. So yeah you will have to google for resolutions to your issues. Cause the only response you will get is
a. Update to SP3
b. slipstream SP2 and reinstall.
Sorry but i have run SP1, SP2 and SP3 now. I barely notice any difference in boot times. I would think your applications are causing the long boot. My XP with SP3 takes less than 1 minute from the time i hit the power button to me logging in and getting my desktop.
So get newer versions of the things you are running. Make sure that the are SP2 compatible.