There are many providers to chose from when it comes to Hosted Microsoft Exchange. Prices vary, but most of the features are pretty standard today. Just make sure they have all the additional features you need, such as ActiveSync, Blackberry Wireless Sync, Good Mobile Messaging, Sharepoint etc..

Anytime you select an outside contractor, i always recommend tossing aside the least expensive. They generally have the lowest quality and are the least reliable. Remember - You get what you pay for!

For most people i would say that uptime, and customer service are the two main factors that come to mind when selecting a provider. Be sure to contact a few providers before making any selections.

• Send an email to the sales and support email addresses. See how long it takes for a response, and check the quality of the response.
  
• Start an online chat, see how long they keep you waiting. Ask questions that you think they should know. Make sure they meet your expectations.
• Place a phone call to the sales or support office.
  

Finally - don't be afraid to test the services of these providers before making the final plunge. Many of them have 30 day money back guarantee's and no contracts. So testing a few should be fairly easy. This might help you get a better idea of the true level of support and service they can provide.

Here is an example of one such provider, but you can easily find many others by doing a search on any search engine for "Hosted Exchange"

ExchangeMyMail.com

Good Luck!