When you say you can't run explorer.exe, is there already an explorer.exe process running?
If so, try ending that one first and then running explorer.exe again.
If that doesn't work, and system restore isn't disabled, try running:
%SystemRoot%\System32\Restore\Rstrui.exe
And taking it back to a previous restore point.
If you've got a windows 7 dvd, try booting into that and:
- Click "Repair Your Computer"
- Select Windows 7
- Select the recovery tools option
- Run the startup repair
See how that goes.