Our users love google. It's probably in their instinct to search Google first rather than our catalogue or databases. WebMynd is a free browser addon that will overlay library catalogue results, databases (Pubmed etc) next to Google, Yahoo, Bing when they search these search engines.
In the image below you can see how a search of Google, brings up a sidebar of results from other sources, including LINC, which is our library catalogue (this is just a beta)
For more information on how libraries can do this see here