I posted below that FastMail is a good Gmail alternative, and switching isn't that painful. See http://www.maxmasnick.com/2013/07/19/fastmail/

(Posting again here so you (might) be notified.)