Vá para a página da Web memcached
; copie o link de download; então em um terminal,
wget http://memcached.googlecode.com/files/memcached-1.4.1.tar.gz tar xzf memcached-1.4.1.tar.gz cd memcached-1.4.1 ./configure && make && sudo make install
Essas são geralmente as etapas básicas que você faz ao instalar o software Linux manualmente, e não parece que memcached
seja diferente.
Eu estou votando para mudar para o ServerFault, já que é onde esta questão pertence, mas é uma noite lenta aqui e eu pensei em responder aqui para que você obtenha a resposta, possivelmente, um pouco mais rápido.