The inconsistancy can happen for a lot of reasons including your antivirus startup, firewall startup, etc.. If you'd like to trim down some of the unnecessary startup services, etc., see the link below and follow their procedures.
http://www.blackviper.com/WinVista/servicecfg.htm
Hope this helps.
Grif
Hey,
How do i increase the startup speed when loading Vista Home Basic? I've already stop some program from running at startup but i still find it slow during startup. The speed isn't really consistent. Sometimes it takes only about 3sec to get into window from the welcome screen but sometimes it takes about 15 to 20sec. My machines running on Core 2 Duo T5500 1.66Mhz and 1.5Gb RAM so i don't think it's because of the hardware. My machine is free from adware and spyware and all those junk because I scan it at the end of the day. I also defrag my hard drive once every month and so scan disk every week. Since it's Home Basic i don't have Aero installed and i'm only using the Window sidebar with 3 gadgets but I don't wanna disable that so is there any other way to speed up my startup and also the time for my machine to shut down?
Thanks,
Adrian

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic