Hab ich probiert, brachte alles nichts.
Hab jetzt aber doch eine Lösung gefunden. Habe mir eine Linux Ubuntu Live CD gebrannt, mit Linux dann die Festplatte formatiert (Linux erkannte sie komischerweise) und Linux installiert. Danach mit Windows 7 DVD gebootet und -voila-, Festplatte erkannt, formatiert und Win7 installiert.
Nur für die, die das selbe Problem haben