Click on someone's user profile. You will see a place there to send a visitor message to the person if you want to.
Those are the messages that are visible to the public. As always, Private messages are private. Unless of course you send one to someone that likes to pass them around.