Wirelessly posted (7130e VZW: Mozilla/4.0 (compatible; MSIE 6.0; Windows NT 5.0) BlackBerry7130e/4.1.0 Profile/MIDP-2.0 Configuration/CLDC-1.1 VendorID/105)

I know you're asking for providers other than MailStreet, but I'll put a plug in for them. MailStreet is an excellent provider of hosted BES. Their customer support is astonishingly good (all of the reps are great, but Craig and Rafael stand out among the group) and the service is absolutely rock solid. You couldn't wrong by choosing them. And since the prices are pretty much identical across the board . . .