Australia should not be considered a 'safe location'. Australia closely cooperates with the US and is even one of the core members of Echolon. And the FastMail server are located in the US anyway …
Good to know Fastmail location for me, too. In recent weeks, I was considering Fastmail over Gmail and upon receiving the NSA news, I was more inclined to make the switch.
Been with them for a decade, always been extra happy with it.