With the registry being corrupt, you're really limited on options. The only solutions I have ever seen were to:
1. Hit F8 and try "last known good config"
2. Launch Startup Repair, open a command prompt window and run "chkdsk /r"
3. Re-install Windows.