It looks like the much-awaited Australian site will be live by the end of April.
And unlike the UK, this time Apple owns the Australian domain name: itunes.com.au.
I even checked just to be sure:
What makes the Australian site significant is that this is the first Asia-Pacific site. I also expect to see Japan this year and possibly even Korea.