As often as Apple changes the service names, I would rather stay away from them. Yahoo/HotMail is not something I would put on my resume.
Despite the service changes, email with iCloud has remained very consistent, and all previous names have been kept around for users to use. Even users of the old mac.com e-mail addresses can still use them. Not to mention, I have my doubts they'll be changing names again for some time.
And say what you will about Apple's services and past flubs, but e-mail has pretty much ALWAYS worked. Not to mention, I think we're past most of the teething issues of iCloud at this point. Google too, has had its share of
major cloud-wide outages, and few seem loathe to try them out these days.
Aside from iCloud Yahoo is really the only other service that's offering push e-mail for free. Beyond that, you've got two options:
1. Roll your own server, which I don't recommend unless you really know what you're doing and have the resources to do it.
2. Go with a paid Exchange e-mail provider.
With the cost required for either option above, you'd actually come out ahead just staying with GMail and, when the time comes that you can't ActiveSync anymore, pay them $50 a year for a paid apps account and get that functionality back.
Or... go with iCloud/Yahoo.