Edit others' messages in public channels. Give admins the right to restrict the editing rights to certain users and channels.

Use Cases:

1.) Something in a message is wrong, commit number, bug report number, link, etc.
2.) Move message to the appropriate channel, user might have posted it to the wrong channel

This of course also allows censorship, which is why a history of the messages would be nice.