They're also headquartered in Australia, which is very friendly, privacy wise, with the US isn't it?

If you're not in one of those places and you want to move from gmail you might as well pick a safer jurisdiction.