The "Last Known Good Configuration" startup option uses a recently saved copy of the registry, have you tried that?

I've never personally had a problem with my registry going kaput in the past 12 or so years; it wasn't Uniblue, was it?