Normally you have to be registered for a week and make 10 posts to get that privilege (to prevent spambots from spamming up profiles), but you're definitely cooler than a spambot, so I set you up with visitor messaging permissions right away. Just go to someone's profile and there will now be a textfield above the visitor messages!