Собственно задача сделать так, чтобы при написании сообщений другим пользователям, либо при публикации комментария к посту, новое сообщение появлялось без перезагрузки страницы.

В каком направлении необходимо копать. Я так понимаю сокеты + сигналы. Возможно ajax на jquery и что-то еще.

Можете мне что-нибудь посоветовать?

tornado + websockets, если надо старые браузеры то можно использовать socket.io или sock.js и соответствующие враперы https://github.com/MrJoes/sockjs-tornado https://github.com/mrjoes/tornadio2

Только не забывайте об ограничении в 2 соединения.
Если будет мешать, используйте pipeline, поддомены или отдельный дополнительный канал на Server-Sent Events для получения сообщений с сервера.

Lexander
какое ограничения ?

Я же написал: 2 соединения на клиенте к серверу.
Спецификация HTTP 1.1.

Lexander
это для вебсокетов ? http://www.lib.ru/WEBMASTER/rfc2068/section-8.html можно детальней

Раздел 8.1.4
Клиентам, использующим постоянные соединения, СЛЕДУЕТ ограничить число одновременных соединений, которые они устанавливают с данным сервером. Однопользовательскому клиенту СЛЕДУЕТ устанавливать максимум 2 соединения с любым сервером или прокси-сервером. Прокси-серверу СЛЕДУЕТ ограничиться 2*N соединеними с другими серверами или прокси-серверами, где N - число одновременно активных пользователей. Эти руководящие принципы предназначены для уменьшения времени HTTP ответа и избежания чрезмерной загрузки Интернета или других сетей.

Lexander
спасибо

Singularity
tornado + websockets

Либо gevent + websocket (не для старых браузеров) - недавно использовал, вполне неплохо работает.

Lexander
Раздел 8.1.4

Это больше похоже на рекомендацию, нежели на ограничение.