For some inexplicable reason, I decided to delete (not hide) Spotlight from my Mac via a terminal command. I downloaded the 10.7.2 update, hoping it would fix this by redownloading Spotlight, but it did not.

This is what happens when you give an idiot access to the terminal.

For reference, I this is my menubar right now:

I tried this method to be sure I simply didn't hide the Spotlight icon.

Spotlight is still in the system preferences.

I am just interested in fixing this. I should note that I didn't reinstall the OS.