The BlackBerry e-mail service was one of the original enterprise cloud services. The on-premise BlackBerry Enterprise Server connects to RIM’s data centers and synchronizes e-mail which is delivered via the cloud to BlackBerry handhelds. But the days of RIM’s dominance in the enterprise are dwindling.

We reported the latest RIM outage today. On its own this probably wouldn’t warrant much coverage. Services go down, that’s just the way it is. But it’s getting increasingly difficult for RIM its reputation as an enterprise grade vendor while iPhones and Android devices are finding homes in large organizations all over the world. Many existing device management companies are selling solutions for securely managing Android and iOS devices, and more are springing up all the time. What RIM has going for it is its history as a provider – but these outages are putting that reputation at risk.

So who’s stepping up to the plate to replace RIM? Here’s a few of the new contenders:

3LM

3LM was founded by ex-Google staffers and acquired by Motorola Mobility in February. Google announced its intent to acquire Motorola Mobility in August, bringing the company full circle. 3LM’s Android security software has been in private beta for the past few months, but as we reported today, it’s now available to all. The features include Active Directory integration and secure connections to enterprise applications.

Although it’s owned by Motorola, 3LM’s technology is available for Android devices from other manufacturers as well.

Enterproid/AT&T Toggle

As Venture Beat reports, AT&T announced its AT&T Toggle product today at CTIA . The service, powered by Enterpoid, creates both work and personal profiles on an Android device. 3LM has a similar feature.

But wait, there’s more

There are several companies with products already on the market. Good Technology (which was, incidentally, owned by Motorola from 2006 to 2009) has a successful product that manages just about every type of device other than the BlackBerry – but it will cost you. MobileIron and Zenprise are both well established startups in the space. And both Sybase (owned by SAP) and McAfee have mobile device management solutions.

Services Angle

RIM is in some trouble here, and its time is running out. It’s picking up new features like NFC and it has acquired popular productivity apps Tungle and Gist along with NewBay, which could help RIM establish a presence in the mobile cloud productivity space. But other companies are moving in on its core differentiator: secure mobile e-mail.