I planned on moving to Zoho a few months ago when they were offering 5 mailboxes for free. I should've signed up then and there as I will have to pay now
Not a big sacrifice for the quality however.
As far as I can see, they're still offering the free mailboxes (up to 10):
https://mail.zoho.com/biz/mailsignup.do?plan=free
I set a friend up on Zoho a couple of weeks back, and didn't have any issues with signing up on their free plan.
I've used Zoho a few times in the past - but never for a personal email account; so my experience is mostly in the initial stage. Setup is no more difficult than Google Apps, the interface is fairly nice, and I've not heard any complaints about it - or had anyone notice an outage (though, I haven't had first hand feedback from someone using it for mission-critical email).
The offering has been around for a while, and seems to have remained around the same in terms of spec - as to quality: it's email, pretty standard, with a full-featured control panel, and a reasonable webmail interface. Other than that, it's a great as POP/IMAP can be, I suppose.