AFAIK, boot times you note are normal. I don't think you'll see those times again since the patches have to ward off the new worms.
My computer used to startup pretty fast (for me), about 5-15 seconds. I used to get the screen telling me that my drives were detected, then the XP logo with the blue status bar would come up and then the Windows welcome screen would load. Now though, after installing SP1, I get this total black screen with white bars at the bottom that lasts for about 30 seconds before continuing into the XP logo screen... it's kind of hard to explain, anyone know what I'm talking about or how to fix the problem? Thanks.