After investigating the ReliableMessaging Ruby gem, and having big issues with a namespace conflict where they call their main object "Queue", and this conflicts with Ruby's core "Queue" object, I've decided to do the right thing and use SQS for Ruby with Amazon's SQS (Simple Queuing System). I had great success with S3, and I've decided to try SQS for this current project I'm working on.