When you have a lot of services that have to start up or shut down, that will make startup and shutdown times last longer. By removing programs that you dont use, you might be able to speed up your times. Also, you could reinstall Windows.
Edit: I just remembered that excessive amounts of fonts will slow down startup times.