Teamviewer (Kubuntu 13.10)

Download the 32-bit/multiarch version of Teamviewer from teamviewer.com, even if you are running a 64-bit version of Ubuntu. Then:
apt-get install libxtst6:i386
dpkg -i teamviewer_linux.deb

(tested under Kubuntu 13.10 64-bit)

Source: http://ubuntuforums.org/showthread.php?t=1936044&page=2