Поскольку debian не переносит "закрытого" софта, а любимый всеми eaccelerator закрытый -- его штатно не поставить, только собирая из исходников. Что не всегда хорошо.
В принципе, можно попробовать найти "некошерную" репу и подключить, но я пока такой не нашел.
Зато штатно есть xCache - есть проблемы, но в целом работает нормально.
Есть ещё вариант - поставить Ubuntu, это тот же дебиан, но несколько более user-friendly. Плюс не страдает полной открытостью кода (пока что). Вопрос в сборке - не уверен, что в ubuntu server есть нужный пакет, не проверял. Вполне может быть в обычных дистрах.
Можно будет попробовать поставить этот пакет в оригинальном дебияне (если такой есть вообще).