I haven't tested a lot of queues but one solution that i played with recently and liked is zookeeper.
It is distributed, battle tested and has a small simple API. You can build some good distributed data structures(like queues for example) on top of it with minimal work.