it would take some effort to add the Search field to the menu bear itself,
what I've done on some stuff is embed a small form into the header part itself, above the menu, and put the search there.
Like I do in some of the examples with the Login field.
If you construct your form very minimally it sits in the header quite nicely.
cheers
Bruce