Glaube ich habs mittlerweile rausgefunden.
Die Win7 CD ist schlichtweg hin, die Win XP CD funktioniert. Warum ich es trotzdem nicht starten konnte liegt einfach daran, dass ich eine USB Tastatur verwendet habe. Habe das ganze eben nochmal mit der alten PS2 versucht und kann jetzt Windows XP installieren, das will ich aber eigentlich gar nicht.
Verständlich das ihr denkt, dass ich nciht von der CD boote, aber daran liegt es nicht :) Trotzdem, keine Frage, dass es dämlich war vorher das OS zu löschen, sonst hätte ich das Problem jetzt nicht.
Sieht so aus, als müsste ich mir einfach eine neue Win7 CD besorgen. Danke für eure Hilfe.