I deal more with customers that have their own in house exchange server then a hosted exchange. I don't see any downsides to using exchange compared to pop3. Just do your research before signing up, what kind of spam filter they use, do customers ever have trouble connecting to their exchange, maybe ask for a 15 day trial period.