Most online games make you agree to an updated ToS (Apple do as well with the App Store) when they come out, not that anyone is actually going to spend hours reading 27 pages of legalese, but still.
http://www.docracy.com/tos/changes provides part of this. They constantly crawl the various terms of service for popular sites and generate diffs. Using something like that it would be pretty easy to get an email every month of the things that have changed in services one uses.
Terms of service from the time of signing up should be binding and a service should be suspended until you accept new terms of service should they change. That way at least you'd have a loud and clear warning.