O pacote não parece estar disponível para o Ubuntu 11.10, apenas para algumas versões anteriores. Você pode ver por si mesmo aqui .
Para obter esses pacotes, você precisa modificar manualmente o /etc/apt/sources.list para incluir a antiga distro para este PPA. por exemplo,
deb http://ppa.launchpad.net/sarvatt/sru3/ubuntu natty main
deb-src http://ppa.launchpad.net/sarvatt/sru3/ubuntu natty main
execute
apt-get update
apt-get install xserver-xorg-input-synaptics
Nota: Esta correção do xorg pode não funcionar para você, já que se destina a uma versão diferente do Ubuntu. É melhor pedir ao autor uma correção que se aplique à sua versão.