For me, if my PC boots up for more than 60sec, something is wrong with it.
IFand ONLY IF your computer normally takes considerably less than that, then it might indicate a problem. But again, taking longer does not necessarily mean a problem. It could mean files previously being marked for deletion are being deleted during boot, before any hooks are set in them. Windows Updates frequently does not update files until the next boot.
My 3.8GHz i7, 16Gb RAM and Samsung Pro 256Gb SSD, W8 system takes less than 35 seconds to reboot. It takes about 1 min and 15 seconds to boot from full power off - most of the time, depending on the state of my system before reboot/shutdown.
In any case, you should not compare your boot times with others unless you have the EXACT same hardware and the EXACT same software loading at boot. And again, boot times are NOT a true indication of system performance once fully booted.
That said, your Internet connection can affect your boot times - again, depending on what you have loading at boot. Even the number of shortcuts on your Desktop affect boot times.
My 3.4 i7 8Gb, HD, W7 system takes almost 2 1/2 minutes. My older 3.08GHz XP system took over 4 minutes.
But with both systems, I have my anti-malware (of course), CoreTemp, WinPatrol Plus, MailWasher Pro loading at boot.
Instead of system restore, I do image recovery most of the time. it doesn't take long for me to do it. I am not saying I do it a lot. I am saying, that's my way.
If you create image backups
very frequently like almost daily image backups, that might make sense to me - otherwise, I would rather figure out what is wrong and fix that - instead of simply reimaging.
To me, simply re-imaging (except in the case of a drive failure) is almost a cop out - essentially the same thing as format and reinstall. I don't see how you can learn first what went wrong and second, how to prevent recurrence if you reimage.
And unless you conduct very frequent image backups, it is likely your restored image will be behind in Windows Updates, security program updates, and any other changes you made since the last backup.