How do I restore the start menu after killing explorer.exe?
Via the Task Manager go File -> New Task (Run...) and enter "explorer.exe" ("explorer" by itself may also work.)
This will start a new instance of the explorer process (and therefore restore your Start Menu.)