У вас будут проблемы с безопасностью при использовании JavaScript для запроса другого домена, который не обслуживает HTML.
Если вы можете написать свой собственный сервис, вам лучше всего отправить запрос на эту страницу: http://www.google.com/ie. Он предоставляет чистый HTML, который можно анализировать с помощью регулярного выражения. Эта страница также хороша тем, что вы можете передать параметр 'num' и получить более 10 результатов одновременно. (если вы ищете идеальные результаты, то при этом вы не получите точно такие же результаты, как при достижении 10 одновременно).
С такой службой, которая работает на вашем сервере, ваш код JavaScript не будет иметь проблем, пока Google не заметит слишком много запросов, поступающих с IP-адреса вашего сервера, и не решит занести вас в черный список. ;)
Я бы также предложил использовать Google AJAX Search API, если вы можете смириться с ограничением до 64 результатов.