Have you used the Google Toolbar? It is a handy little gizmo that stays on top of the pages you are visiting. I use the search box all the time.
Now you can create your own toolbar and brand it with your company information. There are companies that will do it for a fee, or sell you software, but I recommend working with a company called BenefitBar. They make their money from search, but they share some of that with you and do all the set up and maintenance of your toolbar for you.
If you want to try to do something yourself, Conduit also offers a free version that you can customize online, but they keep all the revenue. Check out a toolbar I created for my marketingenious. Either way, you can get great branded product set up for free. Give it a try.
How could your customers benefit from your toolbar?