Out of curiosity, have you tried beanstalkd? What did you not like about it? Disque is very similar to beanstalkd, but with distribution built in.
- We have on peek 10k OPs/second.
- features we like is priority, TTR, pause tube (while deploying new code)
- responds really fast to stats (we have on a Stats/Graphite dashboard)
We love the Beanstalkd Admin Console panel. https://github.com/ptrofimov/beanstalk_console
Now I've wrote my own wrapper to handle retries on the client side so I might give it a try.
Edit: Grammar