Microsoft did exactly that with their Bing toolbar.

https://www.google.com/search?q=hiybbprqag