Hi from the UK
In answer to the original question you don't need BES to run NotifyLink. You can just use NotifyLink by itself "On Premise" and now you can get Notifylink "On Demand". We provide an "On Demand" service from the UK. We have also put some videos up explaining how it works in both scenarios.
See our page
London Web NotifyLink - What is NotifyLink? for more information.
Best Wishes
Jamie Easterman