KMLとして出力。Google Mapsの検索結果をそのまま利用。

【トイレの場所を表示するアプリについて】 - Google-Maps-API-Japan | Google グループ
http://groups.google.com/group/google-maps-api-japan/browse_thread/thread/577c6c835b0e21c2?pli=1
ーーーーーーーーーーーーーーーーーーーーーーーーー
Google Mapsの検索結果をそのまま利用して良いのかは別として、
下のようなリクエストで、KMLとして出力することができます。
そこから解析すればいいと思います。

http://maps.google.co.jp/maps?
q=%E3%83%88%E3%82%A4%E3%83%AC
&hl=ja
&ie=UTF8
&ll=35.681382,139.766084
&z=17
&output=kml