Are you looking to do content search or an external search page? What VB 4.x.x version are you running, and how do you want it to appear? As an external page or vb page?
I can help you either way.
Take a look at my site
for an example, the external google search page is linked in the nav bar tabs "search the web" with a vb page, while the site search page redirects to an generic page that I will be updating this weekend.
But I can give you the quick and easy way for 4.1.1