Vista -> 15 minutes to restart

"I am a heavy user of Vista, with virtually hundreds of applications installed including several antiviruses, anti-intrusion and firewall, among others.
Yet my Vista Iltimate boot-time is about 4 minutes, and I consider this to be slow.
So my answer is that what's happening on your computer is a quite abnormal behavior.
Since this seems to be a new machine, it's entirely possible that there's a hardware problem. Or some installed product blocks the boot.
The message you're getting just informs you that you had a Blue Screen Of Death (BSOD), normally before the current boot, not during it.
I would advise as first step to boot a few times in safe mode. If this goes ok, then it isn't your computer but some installed application that's causing this. You'll need to find out which one by a hit and miss method (start with uninstalling all applications that seem useless). But start first by running some antivirus tests, just to be sure.
If booting in safe mode doesn't go well, then the trouble begins. The next step is to run hardware diagnostics, especially on the hard disk, hoping that if a hardware problem exists then it will show up. If you find nothing, try to find if you have the latest version of all the drivers for all your devices. Make sure as well that your Vista is fully patched. If this doesn't work, try to use the furnished operating system CD to restore the computer to its state as when you bought it (you will lose all your data and installed products). After that, the only thing left is to have the computer verified and repaired by whoever you bought it from."