Irre: Hatte, als ich mir vor einiger Zeit auch einen neuen Rechner mit Vista Home Premium gekauft _exakt_ das gleiche Problem. Dein neuer ist nicht zufällig von HP? ^^
Auf meiner Festplatte war eine eigene Wiederherstellungspartition, die allerdings auch nicht mehr funktioniert hat. Nach einiger Zeit kam immer wieder der ganz kurze Bluescreen. Gleiches Problem auch beim Versuch, XP zu installieren (immer kurz bevor das Setup fertig war).
Wenn du nicht absolut an Vista hängst, würde ich dir raten, erstmal zu versuchen, XP zu installieren. Haut das nicht hin (wie in meinem Falle), würde ich zum Händler rennen und darauf beharren, den Rechner umzutauschen (versuch ihn dazu breitzuschlagen, bei einer Reparatur dauert die ganze Sache immer etwas länger).
Du hättest noch die Möglichkeit, dir beim Hersteller Recovery-CDs zu bestellen, da du versäumt hast, sie dir selbst zu brennen. Das ist in der Regel aber immer relativ teuer (HP wollte damals bei mir über 50 € für zwei DVDs) und zudem hast du auch keine Garantie, dass es hinhaut.
In meinem Fall war es damals wohl irgendein (von Vista ausgelöster?) Hardwaredefekt.