Not being very impressed with UBB's search function, I am very interesting in installing a Google search bar like the one on the bottom of the main forums page in here. How do I go about getting one of those on my own forum?

I believe you'll need to start at google's site:

http://www.google.com/apis/index.html


to get your own "key" then you can basically copy the html text from here and insert your own url's/key.