So after getting sidetracked with much more important stuff, I'm back to this little thing.
I could stay with Gmail, keep the arguably best overall feature set of the free email providers, lose push, and not have integrated reminders/tasks in iOS.
I'm between iCloud and Outlook.com for switching.
iCloud is obviously the best integrated with iOS but does not offer push support for any folders besides the inbox, which isn't a huge problem. Able to use Mail on OSX with no big issues there. The web interface is nice, but I'm starting to find it a little cartoonish now that I've actually used it for a couple days. Webmail preferences/settings and rules are pretty paltry.
Outlook.com is fully push via EAS, and I much prefer the web interface over that of iCloud. Skydrive >> iCloud for file storage, imo, seeing as how iCloud requires iOS iWork apps to be installed for the web interface to have any use. Better feature set on web interface over iCloud, except for iCloud's way of using aliases -- much prefer that. Being EAS means that iOS contacts will not keep email labels, and over time, email labels in the web interface will get screwed up -- functionally it doesn't matter, but I'm picky.
Trying not to split providers. If I did, mail/contacts probably ought to be in the same place.
Opinions appreciated.