На самом деле, установка проста до безумия.

Для начала обновим информацию о пакетах:

# apt-get update

После чего устанавливаем сервер memcached и модуль memcache для php5:

# apt-get install  memcached php5-memcache

После установки перезапускаем апач:

# /etc/init.d/apache2 restart

И проверяем:

# /etc/php5# php -m | grep memcache
memcache

Готово