Google Custom Search
You embed the search results in your page. Get the code widget from the Adsense area.
Oh, and for WP: create a custom page template specifically to house your search result code: http://codex.wordpress.org/Pages Copy the code for a single page and change the comment code at the top according to the tutorial info. on the WP help site.