If going with the subscription model, it's nice to pick one that has both web apps and desktop apps as an option, in case of issues with one or the other.
Was just helping someone the other day whose last 6 months of emails just disappeared from exchange, but they still had them locally...