They have been released in Canberra! I made a post about it in "What's on your mind?" by accident.
I found a few in Toys R Us. So they are already out there, ready for Christmas.
Thanks for confirming that, but they aren't in Myer stores. They're only in Myer in Sydney City and Melbourne City, and should be in Toys R Us stores Australia wide for the Christmas season (starting now, apparently).