Hi, I'm the author of QuTee (https://github.com/anorgan/QuTee), a PHP library for queuing tasks and processing them. I've implemented Redis and MySql backed queues, and am in a process of implementing beanstalk, but I didn't know about priorities in beanstalk, so this post realy helped! Also, Adrian made a good point in tying jobs to deployment version.