just for your radar: i've used pgq from skype, for queueing in postgresql a couple of times, and liked it.

http://wiki.postgresql.org/wiki/Londiste_Tutorial_(Skytools_...

once was implicitly when i used londiste for replication. more recently was for queueing, from lisp.