We're in the process of migrating to RabbitMQ. It looks pretty good, but we haven't really put it through its paces yet.
I suppose Gearman is more of an RPC broker with sync and async modes than an MQ, but the differences are mostly semantic.
For simple RPC-style use (millions per day) though, our server has been stable (no change in memory or latency) for months without a restart.