For ease, just go with Google. There should be no expectency of privacy in email, nor anything you do online, so go with an email that is universally accepted, widely used, never down, and never hasseled with.
And, yes, Google is evil, but lots of things in life are.