I did a similar thing, and ended up going with Zoho. My main reason was that they offered push email through their Exchange service, meaning push email on my phone. I've been super happy with them so far (about 2 months)