In reply to Piet.

Another useful link: http://keepachangelog.com/

I haven't started using that changelog format with my plugins yet, but I think it makes sense and I plan to begin.