Messages is where you can send/receive messages to other players in threaded conversations.  Although you can only start conversations with your contacts you can be a part of conversations with anyone who gets added to the conversation thread.  Non-contacts username will be masked to show their IP address.  The Hack Ex Admin team can also send out messages to all users.