Push Pull

когда-то воспользовался рецептом из этого поста
все дело в определении популярные лемм русского языка в англ раскладке.

"Использовать поиск яндекса/гугла прямо на сайте тоже нельзя, заказчика не устраивает такое решение."
а зачем прямо на сайте? curl'om его :) и ответ парсить

Просто, при создании маркеров, повесьте на него обработчик событий

var marker = new Marker(some_data);
google.maps.event.addListener(marker, 'click', function() {
    ваша_функция();
  });

Google Map v3 Events