Interestingly enough, much of Carlton/Parkville is shrouded in cloud, and the resolution drops off sharply just east of the State Library (it appears that they only have high-res photos for a chunk of Melbourne from Hobsons Bay to Geelong and some adjoining chunks). This, however, is a lot better than Sydney appears to have fared; I believe that this is the coathanger at the highest resolution they've currently got it; though things get much clearer below that for some reason. Meanwhile, Brisbane gets some nice photos, as do Perth and Adelaide. Darwin and Hobart, however, are blurred. It also manages to find Ballarat, Wollongong, Cairns and Albury (though be sure to put in "australia", otherwise it'll ask whether you want the one in Hertfordshire or Surrey), but draws a blank at suburbs and smaller places.
NAVTEQ do have data for Australia, and there's not so many roads in the low-density areas anyway. So they may get around to it sooner than you think.