Well, both Pownce and Twitter send these, and I pretty much ignore them. To the extent that they are expected, they are expected because we are used to being treated badly, not because they are a good thing.

I'd try communicating via a blog and also via one-off messages sent to users the first time they log in after a change. Both of those provide information without being too pushy about it.