I'm using BES with hosted MS Exchange, and have had no errors and complaints! In fact, the entire setup was done quickly and easily, and my host company walked a number of my admin users through the configuration process - it took no longer then 3 or 4 minutes! If you're truly interested in BES, but are cautious of all the complications that could come with it, I'd suggest looking into
The Message Center Exchange Hosting