Hallo,
es gibt wie du schon angedeutet hast verschiedenste Push-Dienste für Mails.
Blackberry ist so ziemlich der meist genutzte.
Von Nokia gibt es dazu auch eine Lösung, brauchst aber dazu die entsprechenden Mobiltelefone, aber kannst auch Applikationen darauf übertragen und somit Workflows etc. damit ebenso Nutzen, also mehr als nur MailPush.
Entscheidend ist du must analysieren, was ihr für Services anbieten wollt, nur Mail oder mehr, wie ist es mit der Sicherheit, wenn Geräte verloren gehen oder gestolen werden, das Firmendaten nicht in fremde Hände geraten.