The Google Maps Plugin is the easiest way to find your Address Book contacts using Google Maps and Google Earth.
When you hover the cursor over an address label, it should become highlighted. Click on the label next to the address and select a Google Map menu item.