I have been using Google's search API (limited to 1000 queries a day) for research and demos since 2002. A cool service, I am sorry to see it go.

I also use Yahoo's free search API and sometimes run Nutch which supports the OpenSearch API.

My favorite use of Google's API was a "who/where" natural language processing question answering demo that I used to run on knowledgebooks.com