okey, máš prostě 2 možnosti
Upgradovat na novější verzi:
http://www.ubuntu.cz/ziskejte/prechod1004a pak nainstalovat Gnome (doinstalací balíku ubuntu-desktop)
EDIT: Pozor! Teď mně došlo, že Kubuntu 8.04 narozdíl od Ubuntu myslím nebyla LTS verze, tudíž by asi nešlo povýšit 8.04 na 10.04 ale muselo by se to dělat postupně tj 8.04→8.10→9.04→9.10→10.04 = další důvod pro variantu č2. Pokud máš kam zálohovat, tak není co řešit.
nebo, což mně přijde lepší, (zvlášť když chceš přecházet z KDE) zazálohovat si všechno co potřebuješ, tj hlavně soubory, ale i to nastavení (nastavení FF je v domovským adresáři ve skryté složce .mozilla) a provést čistou instalaci.