The coverage seems quite comprehensive; Google's vans managed to trundle down most of the streets in the inner cities, some of those in the outer suburbs, and vast stretches of highway along the outback. Not only can you see inner Sydney and Melbourne, but unimaginable expanses of suburban cul-de-sacs (I imagine there are quite a few Britons who'd be excited by the fact that Pin Oak Ct., Vermont South, has been photographed), and sweeping expanses of outback and desert (they got most of the highway across the Nullarbor, for one). Everywhere from the CBDs and funky lattelands of the inner cities, to towns with one pub, two churches (Catholic and Anglican) and a war memorial, from golden beaches to the unforgivingly majestic landscapes far from anywhere where the idea of the "tyranny of distance", so key to understanding why Australia became what it is, is viewable and scrollable, in increments of ten or so metres. Most of these views will, in all statistical probability, never be looked at by a human being (other than Google's editorial staff).
Personally, the first places I visited when I found out about this were my former homes and old stomping grounds in Melbourne. It was reassuring to see that everything's still there (the flats I was living in in North Fitzroy still look as they did, the Tin Pot and Piedimonte's are still there, Brunswick Street's still unchanged, and even the Lord Newry Hotel looks like it might still serve as a pub, rather than upmarket apartments). A flat I lived in in Carnegie, and a childhood home near Caulfield Racecourse, were also faithfully recorded. The outer suburbs of Melbourne, however, fared somewhat more patchily; the two houses in the outer eastern wilderness where I spent my adolescence had both been passed over by the Google recording angel. Though the major roads were all there, as were the scenic routes leading out of the city.
Australia has stolen a march on much of the rest of the world with Street View. While the technology was, infamously, pioneered in the US (with the usual outcry about the privacy of scantily-clad sunbathers, porno-theatre patrons and housecats in windows being violated), coverage in Europe is presently limited to a few swathes cut through France. (Though, to their credit, the Street View mannequin rendered on French maps does appear to be wearing a beret.) Apparently Britain is on the way, though, as Google's vans have been seen on these shores.
Please keep comments on topic and to the point. Inappropriate comments may be deleted.
Note that markup is stripped from comments; URLs will be automatically converted into links.