Aha, I think I have a contender. Carrot works with RabbitMQ, serializes Python dictionaries nicely to JSON, and seems to just work. This is what Celery uses under the hood.
http://ask.github.com/carrot/introduction.html I'll give gearman another look as well. Thanks! -chris
