Start64!Console install of Skype 4.0 and Teamviewer 7 on a 64 bit install of Xubuntu 12.04 LTS. At time of publication this is a valid install method for Ubuntu, Xubuntu and Lubuntu (no warrenties given or implied). This install method should be valid for 32 bit versions of the applications, just download the propper 32 bit versions ;-)

Skype and Teamviewer install on 64 bit Xubuntu 12.04 LTS (quick vid) - YouTube