Google Maps just rolled out an update that now includes street maps for Australia and New Zealand. At last! Searching for streets/locations still seems a little wonky. Link: Sydney on Google Maps.