I just switched to exchangemymail.com.
While you're right that the setup is probably automated and not worthy of $35 if that's all it covered --- I think the fee basically covers the initial setup questions. I know that I had two minor questions that I had to interact with exchangemymail on.
They also include free spam filtering.
When you think about what it would cost to setup your own Exchange plus BES -- it's actually quite cheap to go through the outsourced BES/Exchange hosts...