I was really hoping that someone would answer the initial question, because I am on a similar quest. Though I cannot say that I have nothing against Google's toolbar, because I have, I can say that I want some of its features; especially the word search & highlighting buttons. But not the search box itself. I have never been able to understand why I must replace one proper placed search box with another improper placed search box, merely to make room for two buttons. Give me the two buttons, and keep the rest to your self! (The same goes for the Googlebar Lite.)
So maybe Tuxman will tell how such "trivial tasks" can be done without an extra toolbar, please? Firefox 3.5 on Vista.
I guess it should be evident that I don't have a toolbar to recommend. I have tried many, but they all insist that I must have a new search box and therefore yet another bar, to place the search box. It was a little "better" in the old days with IE 5 (6?); back then I could have all I wanted, on two bars.