What provider did you switch for?
I don't like the recent development of Australian privacy (i.e., lack of) laws, but I'm willing to give Fastmail a chance to address the issues—and switching is easy enough to allow us to transition to another provider if that becomes an issue.