While the general availability date for the Xperia Play is June 8, Telstra has announced it will have limited stock in its own stores from June 3. More notable than that: the outright buy price of $960.
If you're mad keen to get hold of the phone as soon as it launches, then Telstra is advising checking availability with your local store (there's a list on the Telstra blog post linked below). While the Xperia Play is an attractive device, $960 seems a bit much. That said, buying it on a plan isn't very cheap either; on a $79 Freedom Connect plan, you'll still have to make repayments of $20 a month over 24 months.