Oh, I thought they had sorted out their email problems. That's not good then is it? Before you go to Zen (who, incidentally, are in my shortlist), have a quick look at
Aquiss, Lona. They have a forum on the website, and there are some complaints (as usual, there are always some whingers), but overall, people seem happy, and at least the support guys post on the forums.