It seems that no one has noticed that Google have brought back programmatic access to their search results. It’s now REST based (instead of the old SOAP API), and is documented as part of the AJAX APIs.

Interestingly, they only return results in JSON format, which is less than ideal but better than nothing.