Celery 2.3 just came out (http://www.celeryproject.org/) which prompted me to have a look. The DatabaseBackend doesn't look too bad: https://github.com/ask/celery/blob/master/celery/backends/database.py
I don't totally understand all of it but if I get super ambitious, maybe I'll take a crack at it.
