Pour installer un logiciel, soit tu en connais le nom exact et tu utilises la console (ça va plus vite) :
$ sudo aptitude install le_nom_du_logiciel
Soit tu utilises ajouter/supprimer des logiciels, qui se trouve directement dans le menu K 
Ca lance "Adept", je crois, et le reste est assez intuitif
(je préfère quand même Synaptic à Adept : ils ont beau faire la même chose à la base, Synaptic est plus convivial à mon goût)
Dernière méthode : choper un paquet .deb sur le net, le lancer avec un simple ou double clic, et l´installation commence 
(attention quand même, tous les .deb ne sont pas compatibles avec Kubuntu, les paquets .deb sont destinés à la distribution Debian avant tout, Kubuntu est basé sur Debian, mais ce n´est pas interchangeable pour autant)
Mais surtout, surtout : http://ubuntu-fr.org/
Il faut parfois faire la transposition pour Kubuntu, mais dans l´ensemble, c´est d´une aide immense
Par exemple :
http://doc.ubuntu-fr.org/depots/feisty?s=d%C3%A9p%C3%B4ts