Сервер очередей, плюс держим в уме механизм publish/subscribe;
Полноценная замена Memcached, притом в случае с Redis мы получим репликацию, более длинные ключи и значения, возможность восстановления кэша с диска и тп;
Место для хранения количества пользователей онлайн, кодов капч, различных флагов, саджестов поисковых запросов;
СУБД для небольших приложений — сокращалок ссылок, имиджбордов, возможно даже блогов;
Роль «словаря» в шардинге, то есть сервер, который знает, какие шарды на каких серверах искать;
Хранилище промежуточных результатов вычислений при обработке больших объемов данных;