Você pode baixar o arquivo tar aqui:
https://launchpad.net/terminator/gtk3/1.91/+download/terminator-1.91.tar.gz
Depois disso, você pode:
#tar xzvf terminator-1.91.tar.gz
#cd terminator-1.91
#cp ./data/terminator.appdata.xml.in ./data/terminator.appdata.xml
#cp ./data/terminator.desktop.in ./data/terminator.desktop
# ./setup.py install