glamprecht,
I host my Blackberry through The Message Center. They were recommended through a friend, and I have had no issues as of yet (it's been three months), and have been very impressed with their oncall support. The migration process was as simple as saving everything in a pst file. You can find all the information you need here:
The Message Center Exchange Hosting