Your wall post can be seen by anyone that the owner of the wall allows to see it, regardless of your own privacy settings. If you post something on John Doe’s wall, all of John Doe’s friends can see it. In fact, if John Doe hasn’t restricted his wall at all, and let’s “everyone” see his wall, then everyone can see your wall post.
Your messages can only be seen by the person you send it to.