Eric Raymond's Software Release Practice HOWTO has just oodles of information. You would not do badly to follow any of the practices outlined.

Oh, and don't forget to throw in an Easter egg. What ever happened to the joy of finding a tasty undocumented feature?! No one does that any more.