Quick search Box

[ZiNgA BuRgA]

You can just use a template edit.  You'd need to be familiar with HTML however.
In fact, some themes have it I think.

It's mainly copying the search page's code, and stripping out the extra textboxes etc.