If you have Full Keyboard Access on, Tab (or shift-Tab) will get you to the search box. (On my system, I have to shift-tab once to get there. If I only hit Tab it will go through all the buttons in the Toolbar!)