Scrolling from the top to this point in comments, Australia+encryption was mentioned 5 times already, and refuted every time... My take: if you want encrypted email, encrypt it yourself. It's less convenient, but at least you know it a) works; and b) will continue to work no matter the jurisdiction and your relationship with the authorities.
