I've been usign Google Apps for the past year or so for my email host. Though I have my registration and DNS with GoDaddy, I'm terrified of Google shutting me

I've been usign Google Apps for the past year or so for my email host. Though I have my registration and DNS with GoDaddy, I'm terrified of Google shutting me off one day and having no recourse other than to reroute everything and suffer the downtime. I realize this was a registration issue, but when I keep reading horror stories about people being shut out of their accounts and having no one to talk to at the Big G, I think it's time to look elsewhere. Does anyone know of a good email-only host that has a good admin interface, support, etc?