Google Blogoscoped points to a new service from Google that you can use to integrate live web, local and blog searches to your blog or Web site. Your users don't need leave the page searching for something. Unfortunately, it's a little complex for the average bear. The final version will include ads, but in it's current iteration the widget does not have them.
