My shutdown has always been slowish under XP. You can make the process 'kill' times shorter but I find it affects my PC in other ways.

I just click the PC's power button and walk away. It always shutsdown eventually.