Hi, I've read this thread with interest and agree that Mimecast offer a fairly good service that has come on in leaps and bounds over the last couple of years and that absolutly they should be considered a contender. Having worked for a number of competitors and now set up my own independant IT reseller I would urge you to look at another vendor, Webroot if for no other reason to validate that you are making the right decision.
On a couple of occasions I have had customers of mine compare Mimecast and Webroot, particularly when moving away from Websense of Message Labs (Both Mimecast and Webroot have clear advantages over these guys) and the majority of customers that look at both, in my experiance, have chosen Webroot, Longer track record, faster more intuitive service with bettter global coverage, making money not losing it, A much larger customer base, and a faster more intuitive service that offers all the same functionaility as Mimecast and more. Webroot also offer a Web filtering service so if further down the line this is something you are likely to be considering it makes sense to take it from the same vendor and leverage your existing investment whilst at the same time getting the best technology currently out there.