This is a great plugin that adds Google search to your wordpress site.
Options include searching your site through Google Blog Search and/or straight up Google. MAKE SURE TO CONFIGURE your options and enter your API key.
Plugin Author

Related posts

Wordpress SEO is it a Con.
XML Sitemap Generator
MyWordpress Search Box

I have again been trawling the net researching Search Engine’s and how they can effect your wordpress site.I can honestly say that I am totally confused.
Article after article gives advice of varying standards,do this don’t do that, I really have no idea whats best to do.
The funny thing is,ignoring the mysterious pagerank, when I searched [...]

This plugin will generate a sitemaps.org compatible sitemap of your WordPress blog which is supported by Ask.com, Google, MSN Search and YAHOO.
I really have no idea if this does any good or not but being easy to set up and free what the heck.
You can download it from http://www.arnebrachhold.de/redir/sitemap-home/

Related posts

Yahoo and Microsoft
Google Ajax Search Plugin [...]

I have been trying for some time now to replace the standard search option with a Google search box .
For some reason all the things I have tried results in breaking the site.
Think I will see if there are any plugins on the Wordpress site to help out. 

Related posts

Google Ajax Search Plugin for Wordpress
Wordpress SEO [...]