Posting in the Magento forums has been disabled pending the implementation of a new and improved forum solution which should better serve the community.
For new questions please post at magento.stackexchange.com, the community-run support site for the Magento community. We will be providing updates on the new forum solution soon. For questions or concerns please email firstname.lastname@example.org.
I’m also looking for Australian support, specifically in the form of eWay integration (the biggest payment gateway in Australia). AusPost integration would be nice as well.
Otherwise, Magento seems good to go, feature-wise, for Australian stores. As to “when”, well, it would seem to be the same for any other location--whenever Magento is ready for production use (Q1 08, at the earliest).