По умолчанию в репозиториях Debian 6 есть Redis версии 1.2.6, для установки абсолютно любой версии необходимо шаманить с добавлением новых источников обновлений или же собирать пакеты из исходников.
Самый простой способ установки любой версии redis-server в Debian Squeeze представлен ниже:

• Устанавливаем необходимые для сборки пакета библиотеки
  apt-get install tcl8.5 build-essential make gcc
• Находим нужную версию в архивах на Google Codes, например не самую новую на текущий момент 2.6.13 (по данным с официального сайта, стабильной версией на сегодня является 2.8.3)
• Скачиваем её в любую директорию, например в домашнюю папку
  cd /home/
wget https://redis.googlecode.com/files/redis-2.6.13.tar.gz
• Распаковываем архив и переходим в него для сборки пакета
  tar zxf redis-2.6.13.tar.gz
cd redis-2.6.13
• Собираем, тестрируем и устанавливаем пакет
  make
make install
make test
• Для обеспечения должного функционирования приложения необходимо далее его интегрировать в систему, это можно выполнить вручную, либо же запустить идущий в комплекте скрипт и указать ему все необходимые параметры во время интерактивной автоматической интеграции. В первом случае шаманства заключаются в следующем:
  # Копируем бинарник в систему
cp src/redis-server src/redis-cli /usr/bin
# Создаем директорию с конфигурационным файлом, вносим необходимые изменения в файл конфигурации, такие как порт, интерфейс и рабочая папка сервера
mkdir /etc/redis
cp redis.conf /etc/redis/
mcedit /etc/redis/redis.conf
# Создаем отдельного пользователя со своей группой
groupadd redis
useradd -l -g redis redis
# Выдаем новому пользователю права на логирование
touch /var/log/redis.log
chown redis:redis /var/log/redis.log
  После этих манипуляций необходимо еще найти или написать с нуля run-скрипт управления сервером. Он может быть расположен в папке с исходниками, либо можно взять вот тут или тут.
  Другой, более простой способ, работает корректно на описанной в данной инструкции версии — интерактивный скрипт инсталлятора, вызываемый из папки с исходными кодами:
  ./install_server.sh
  После успешного завершения работы этого скрипта у нас будет запущенный на указанном в ходе установки порту сервер, запущенный под отдельным пользователем:
  netstat -ntlp|grep redis

  tcp 0 0 127.0.0.1:6379 0.0.0.0:* LISTEN 21702/redis-server

  grep redis /etc/passwd

  redis:x:106:109:redis server,,,:/var/lib/redis:/bin/false

  ps axu|grep redis

  redis 21702 0.0 0.0 7012 968 ? Ss Dec27 0:02 /usr/bin/redis-server /etc/redis/redis.conf

Ссылки:

Установка Redis + Redis PHP на Debian 6How To Install and Use Redis