Go onto someone's profile page and if their wall is visible, you should see something that will allow you to write messages to them.
You go to the wall of the person you wish to speak with and type in the desired message. Then, they will one turn post on post on your wall by way of reply. Hope this helps. I wasn't sure how detailed a description you wanted.