update programs that are always on the taskbar to latest versions, perhaps move your pagefile to a different partition. There are programs out there that'll drastically reduce the shutdown times- at the risk of data loss from halting programs before they can release their cache. Update your drivers too, and bios. maybe fiddle with bios; whether bios or the os will initialize devices. Be wary of external devices being connected, and leaving discs in drives too. Besides that, slim down the queue of startup programs (leaner starting, less to stop on shutdown). With vista, it seemed for me I had to either shutdown frequently, or avoid it like the plague. Windows updates you've been neglecting? Try using a defrag program that'll prioritize data based on usage/activity and also defragment the system registry. I had this annoyance often crop up on my vista installs- sometimes from remnants of old device drivers (graphics drivers are a typical culprit of leaving old traces that slow things). Stick to sleep vs shutdown, maybe give windows 7 a try; it's much faster with the on/off transitions