Sneak and right-click a tree with your sword to carve a message into it. Chop the log or strip it with an axe and the message goes with it.