It looks like Realestate.com.au and Domain.com.au have added Google Maps to their web sites. This is due to Google Maps adding Australian Address to the site. Check it out for yourself at http://maps.google.com/.
It's interesting to see this happening. Google Maps is a fantastic resource. When doing online searching I couple it together with ZoomIn and the major RE sites.
It just goes to show how irrelevant Telstra's Sensis sites are now, (useless tossers).
A great site their, Phezz. Looks like a lot of work has gone into it — good stuff!