Here's another easy one. I was taking a peek at Menu Admin (Home » Administer » Site building » Menus --> List), and I saw that Search was marked as "(disabled)". Search seems like a pretty handy thing to have turned on, so I just clicked "enable". How easy is that!