Useful commands for server-side Redis Queue implementations

[mythz]

In order to properly implement a Redis Queue that has server side list
traversal I need access to the following operations:

ZPOPLPUSH - 'POP highest priority message from Priority Queue (Sorted
Set by Priority) and PUSH into worker queue (List)'
LREMLPUSH - 'REM from worker queue and PUSH into a) success -> 'out/
processed queue' b) failure -> 'dlq'

It would be interesting to know how other Redis Queue implementations
are achieving this, and what they are using?
I can accomplish the above with MULTI/EXEC except I don't see any
documentation for it anywhere and as I need a robust queue
implementation, I don't really want to rely on experimental support
(in case that's what stage MULTI/EXEC is at).

Any feedback would be appreciated.

- Demis