AutoComplete Google Maps Showcase
Start filling in your address in the "Address Look Up" field. The Ajax AutoComplete will provide you with a number of options to select from. Once the selection is made the address fields to the right will be populated automatically. To change the address afterwards you can just drag and drop the marker on a new location.