We need to accomplish this via a hidden flash swf. There a few libraries that offer this. If you have a better way recommend it, but it cannot proxy through a web server that makes the request because rate limits will become an issue.
We also need a solution for mobile devices that do not support flash. My idea was to pass the job to desktop clients that support flash using sockets, specifically using the meteor.com API. Basically similar to using socket.io in this case.
The goal is to get around google search rate limits and parse search result urls for use on a website, not a native app.