But how would companies with lots of users provide notice otherwise? Apple is not going to be sending out letters to all XYZ million users of iTunes when they change the Terms of Service.
Also, keep distinct the notion of general communication between a company and client, and serving a legal notice.