Eigentlich sollte hier jetzt eine komplizierte Anleitung enstehen wie man Skype unter Ubuntu / Kubuntu installiert. Allerdings ist ist es nicht kompliziert. Auf http://www.skype.com/intl/de/download/skype/linux/choose/ das passende Paket herunterladen und dann mit einem Doppelklick die Installation starten. Fertig.
Nachtrag:
Ab Ubuntu 9.10 (auch Kubuntu), einfach in den Paketmanager gehen und dort das Paket Skype suchen (bei KDE im Zweifelsfall nach Beschreibung suchen) und schon kann Skype bequem über den Paketmanager installiert werden.