How do I send a direct message or new message to another player?
If the 'other player' is a friend you can hit the Send a Message button at the top of their profile page, otherwise you can post a message on their wall at the bottom of their profile page.