Go to someone's profile (can't use mine because I have visitor messages disabled).
From there, you can send either a visitor message or private message. A visitor message is visible to everyone, kinda like a forum post. A private message is more like an e-mail, not visible to the public.