Move Search Box With Theme?

Is it possible to move the Search box out of the toolbar and into the
widgets pane with a theme?

I am using TabNav as my theme at the moment and  would rather that the
search box didn't mess up the look of the tabs.

/Andrew