Ubuntu / Kubuntu rozhodně nedoporučuji. Je to plné chyb a problémů, začátečníka to spíš od Linuxu odradí. Považuji se za Linuxáka se středními znalostmi, ale na Ubuntu jsem pohořel (po instalaci pár knihoven se to "rozbilo"). Navíc není po instalaci česky. Kubuntu má zkriplené KDE (Konqueror má jiné (horší) uspořádání, nejdou nastavit motivy vzhledu...).
Doporučuji Mandrivu ( http://www.mandrivalinux.cz/o-mandriva-linuxu
), nebo Fedoru s KDE.