I was lucky enough to attend the Yahoo!7 Open Session this evening. While talking to some staff I discovered that they have the tiles with street maps for Australia, which are available on maps.yahoo.com.au, but they aren’t yet available via the maps API. Hopefully they’ll be available soon.