The thought of arbitrary shutdown and their 'legendary' customer service got me moving off Google services. I started with Runbox using my own domains, which works well though some emails just never got delivered. I'm now on a combination of Runbox, Mailo, and Mailbox.org with long-term prepaid plans and I'm satisfied - I'll probably prune at some point but the prices are so reasonable that the urgency to do so is not there. Support by Mailo and Runbox has been excellent.