This page shows how you can use the autocomplete widget from jQuery UI in conjunction with the Google Maps geocoding API .
Start typing a in the search box to trigger the drop-down autocomplete menu. Reverse lookup is also implemented: click the map (or drag an existing marker) and the search box will be populated with the closest address Google can find.
The source code is on GitHub: rjshade/gmaps-autocomplete