Множество доступных вариантов, и ваш выбор, скорее всего, будет зависеть от личных предпочтений и от того, какие зависимости вы считаете удобными в установке.
Я проголосую за Редиса. Я оценил RabbitMQ, ActiveMQ, HornetQ и Redis и обнаружил, что Redis предлагает лучшее сочетание простоты установки, простоты и производительности.
Технически это не очередь сообщений, но примитивы push / pop для типов списка предоставляют элементарные операции, подобные очереди, поэтому они могут эффективно использоваться в качестве очереди. Это хорошо сработало для нас.
Один специальный проект на Python поверх Redis, на который вы можете посмотреть:
http://richardhenry.github.com/hotqueue/tutorial.html
Очень просто. Но опять же, все другие варианты, такие как сельдерей, тоже жизнеспособны.