http://www.danga.com/memcached/
Memcached покрывает большинство требований, которые вы выкладываете - чтение на основе сообщений, принятие и аннулирование. Высокая доступность и высокая скорость, но очень малая атомарная надежность (пожертвованная ради производительности).
(Кроме того, memcached работает с такими вещами, как YouTube, Википедия, Facebook, поэтому я думаю, что вполне вероятно, что организации, у которых есть время, деньги и талант для серьезной оценки многих вариантов распределенного кэширования, согласуются с memcached!)
Редактировать (в ответ на комментарий)
Идея кэша в том, чтобы он был относительно временным по сравнению с вашим резервным хранилищем. Если вам необходимо сохранить данные кэша в течение длительного времени, я рекомендую рассмотреть (а) денормализацию уровня данных для повышения производительности или (б) добавление сервера базы данных среднего уровня, который хранит большие объемы данных в виде прямых ключей. таблицы пар значений или что-то подобное.