Google has added geocoding of Australian and New Zealand addresses to their mapping products Google Maps and Google Earth.
This means that you can type a street address into the search box and Google will translate that into latitude and longitude and show you the exact location. You don't even need the full address, as 'WACA, Perth' will find Perth's main cricket ground.
When I last worked with geocoded data five years ago the actual street address was calculated by interpolating from the house numbers at the end of road segments. This did not take into account differing block widths, which is especially important with the recent subdivision craze that has been occurring in Perth and elsewhere. In addition, the varying shapes of blocks were completely unknown, so finding the physical centre of a block was impossible. If you look at the area surrounding the WACA ground, for example, you can see the light grey areas denoting the actual blocks. That is, very precise geocoding is possible, and that's a great advance on just a few years ago.