Messaging should be an integral part of lobbies with options to send a private/public member-to-member message within a lobby. There should also be an "all/*" option to send to all members.
This is built-in with Steam SDK and is very basic, allowing string messages.