Blender has a stellar example of release notes done right. Here's a
recent example:
http://www.blender.org/development/release-logs/blender-250/
They carefully explain the new features in an orderly way, provide
some sample projects, and list known issues.