you could always never turn your computer off. thats what i do. i have no idea how long it takes to restart because my uptime is over 3 weeks. if you run linux you can go for years without a reboot.
if your start up is taking forever, its because you have shit on it that shouldnt be. click start, then run, then type msconfig.
go to the start up section, and see what is starting up. most malware / spyware / virsus that will slow the computer down will show up there. i.e. you dont need google desktop, or no matter how much you love the little weatherbug thing, its a huge resource hog and doesnt need to be on any self respecting person's computer.
*if you dont know what you are doing, this might not be the best way*, but thats how i always make my computer start up smoother. it shouldnt be a hardware problem, because the computer still works, correct? you can also do the start , run, then type services.msc. you can disable and stop things from running. again, if you arent computer savvy this is probably not the best method.
let me know if any of that worked, or if you have a question about one of the services and or start up programs you see, and i will try to provide you with some help.