I've used taskbox since it's beta. It competes in a similar market but doesn't store you emails so you don't have to worry about "downtime" like what mailbox is having currently.

http://bit.ly/Y1mEc6