Wouldn't it make sense to receive program updates / small changes etc... every 2 weeks by mail?
We have implemented in-app notifications so that users can see the all the improvements in BRM (see bottom right when you are logged into BRM). Like you suggest, we will do a regular update to notify all users of the program enhancements that have taken place. We currently update BRM at least once a week!!