Comment by kennon42

I would recommend checking out Faktory (https://github.com/contribsys/faktory), by the author of Sidekiq. It's fairly new but looks interesting.

For something production-tested already, I've found RabbitMQ to be very easy to operate as a single server. You obviously don't get HA with a single server, but it's been a breeze to manage.