I've been on Mailbox.org for a while now while co-evaluating others. Apart from a few UI quirks and slow-ish support, the service has been rock solid and nice. It also supports push email for ios devices.