Могу порекомендовать в качестве сервера для Python: Tornado framework + SockJS для работы с сокетами + Queue (очереди). Выбирал между оригинальными сокетами, Socket.io и SockJS: последний имел меньше всего багов на тот момент и держал больше соединений.
И да, асинхронность в работе с сокетами - полезная штука. Чего-то развелось чатов, которые падают при нагрузке выше 5К в последнее время.