Несколько баз Redis на хосте
в редисе можно держать несколько баз, по умолчанию клиент подключается к базе №0
в конфиге можно задать максимальное возможно количество баз данных

выбор базы данных командой select (http://code.google.com/p/redis/wiki/SelectCommand)
Как вариант перехватывать обращение и добавлять префикс к ключу.