Kale is a python task worker library that supports priority queues on Amazon SQS - View it on GitHub