Você precisa atualizar as listas de pacotes antes de tentar instalar:
sudo apt-get update
sudo apt-get install touchegg
Isso também pode ser instalado a partir do Ubuntu Software Center
Emalternativa:tambémpodedescarregá-lono site da touchegg . Existe um link para instruções também.