I haven't used their hosting service, but my previous workplace did use a NotifyLink Server "in-house" with our GroupWise System. It worked very well, had the advantage of covering all types of mobile devices (including BlackBerry), and their customer support was fantastic. They are a very customer satisfaction centered company (from my 2 year experience).
Curt Czarsty - AZ Department of Corrections