How can I add a search box under my main menu?

I have lots of unused room under my main menu and would like to move the search box (currently on the right side), so it appears at the top of all pages.

Here is a screenshot: