Google quietly re-introduced their search API a few months ago under the guise of the "Ajax Search API that doesn't require JavaScript" - it requires you to provide a referrer which is a bit weird, but it should work OK: http://code.google.com/apis/ajaxsearch/documentation/#fonje
Went with Yahoo's, you are right, it is very easy to use.
Just get a Yahoo-ID and download the API.
The following code searches for Zlatan Ibrahimovic and prints the top 40 results:
from yahoo.search.web import WebSearch
srch = WebSearch(app_id="YahooDemo", query = "Zlatan Ibrahimovic", results = 9)
for res in srch.parse_results():
print res.Url
Google quietly re-introduced their search API a few months ago under the guise of the "Ajax Search API that doesn't require JavaScript" - it requires you to provide a referrer which is a bit weird, but it should work OK: http://code.google.com/apis/ajaxsearch/documentation/#fonje