The thing about messages or chat, it would require moderation, as we don't want it to become trash talk/profanity...
and that is too much to add on to the game.

If they are using FB, you could try looking them up on there. I have done so and made a couple friends that way.