Seems like some of the files you removed were associated to exe-file startup.
To fix the problem, do the following:

  1. Start command.com (go to the Start Menu, select run (or press Win+R instead) and type “command.com”).
  2. Go to your windows directory (if your windows directory is c:\windows, type “c:” (enter) and “cd \windows”).
  3. Copy your regedit.exe to a .com file, i.e. type “copy regedit.exe regedit.com
  4. Start regedit (type “regedit.com”)
  5. Navigate to HKEY_CLASSES_ROOT\exefile\shell\open\command; you will see the reference to the (now removed) virus file there, as the default value. Change it to “%1” %* (including the quotes, i.e. Quote-Percent-One-Quote-Space-Percent-Asterisk).

Now, exe files should be possible to start again.