Recommend Zoho as well. Their web client is insanely fast and filled with all sorts of power user features. The gmail client doesn't even compare with how slow it is.

I had trouble syncing contacts and calendars on my iPhone. Has this been fixed? I also couldn't set up notifications for calendar items.

Have been using them for 5 (?) years now and I can't complain as well.