I've found Fastmail to be really good (although I haven't been able to figure out some of the anti-spam stuff so far).
I wrote about how I use Google-alternatives here: https://news.ycombinator.com/item?id=5718126 An addendum to that, since the article mentioned Music and OwnCloud: I use Subsonic to stream my music collection, the Android app is very nice in how it caches so I always feel like I have full access to my complete collection without getting huge mobile data bills; I don't think OwnCloud's music app can match Subsonic quite yet.
* We’re reworking the Music app this summer, see http://kabum.github.io/2013/06/20/GSoC-First-report/
* There is a stable News app to read RSS feeds: http://algorithmsforthekitchen.com/blog/?p=580
Cheers!