For detailed steps with screenshots including how to register your site on Google Custom search please visit http://phpwpinfo.com/replace-wordpress-search-with-google-custom-search-cse/

Adds a lightweight Google Custom Search to your website, without the need for JavaScript.

This plugin gives a very simple way to integrate Google Search into your WordPress site.