Em questão de performance, ambos são iguais, a conexão é feita usando sempre a classe "Socket".
Porém no exemplo do BeginXXX, é uma solução mais simples, usando a forma básica do uso de Async.
No exemplo do XXXAsync é um exemplo baseado em eventos, este exemplo é mais completo porque nesse exemplo ele já espera até 100 conexões simultâneas como pode ser visto nessa linha:
listenSocket.Listen(100);
Para descrição do que você precisa, você poderia usar qualquer uma dessas soluções, porém a do XXXAsync já está mais próxima e preparada para o que você quer, repare que ele já é um exemplo de um servidor, basta implementar o a ações desejadas.
Agora, dependendo do que você for fazer, e de quem for consumir, você pode eliminar diversas preocupações da camada de rede usando WCF ou até mesmo WebAPI. Mas ai vai depender dos requisitos do projeto.