Если вы используете V3, вы должны использовать API геокодирования для этого: http://code.google.com/apis/maps/documentation/geocoding/
API больше не возвращает JSON-P, поэтому вы не сможете получить к нему доступ с помощью ajax безпрокси в том же домене.
var geocoder = new google.maps.Geocoder();
geocoder.geocode({ <put options here>}, callback);
результаты и статус отправляются в функцию обратного вызова.