Project and Visio Pro for Office 365 available in Australia

One of the pieces of the Office 365 puzzle that is still missing in Australia is Project Online. That is basically hosted Project Server 2013 provided as a service from Office 365. I have plenty of people who are keen on gaining access to this.
However, Telstra (the exclusive provider of Office 365 here in Australia for less than 250 seats) has announced the availability of Project and Visio Pro for Office 365. This is basically a subscription to the current Microsoft Professional and Visio Professional for up to 5 devices per license. This is just the client software, much like Word, Excel, PowerPoint, etc for your desktop. You can certainly store Project and Visio data files on SharePoint Online but you don’t get the full power of Project until Project Online becomes available, and there is no word on when that may be available here.
It is important to understand that the new Project and Visio Pro plans are only available as part of the Enterprise SKUs (i.e. not available with Small Business (P) and Medium Business (M) plans). For more information about these plans visit:
http://www.telstra.com.au/business-enterprise/enterprise-solutions/cloud-services/collaboration-applications/microsoft-online-services/index.htm