Doporučuji nějakou dospělou distribuci, Kubuntu nebo Fedora. Kubutnu je na mne moc málo nastavitelné, nejde do toho nic moc doinstalovat než jaký je to od přírody. IMHO je Kubuntu pro BFU, kteří chtějí nainstalovat, nic moc nenastavovat a ject. Kdo chce více nastavovat, tomu bych doporučil Fedoru - jde to bez taky bez extra nastavování, ale když je chuť něco si nadendat, lze to pohodlně.

Sám jsem jel dříve na Mandriva a po jejím zastavení vývoje jsem se rozhlížel, čím jí nahradit. Kubuntu mi připadalo hodně neohebné, s nemožností třeba doinstalovat (snadno) jiné prostředí. U Fedory jsem nainstaloval v pohodě Gnome i KDE abych mohl zkoušet oboje. Gnome a KDE spolu jede dobře, lze je bez problémů střídat. Zásadně však vřele nedoporučuji používat spolu s KDE (nebo Gnome) používat xfce, většinou zničí nastavení ostatních grafických prostředí.
Ostatní tebou uvedená distra nejsou nic moc. Ze známých distribucí ještě pozornosti doporučuji Suse a možno vyzkoušet i nástupce Mandrivy, komunitní Mageia http://mageia.cz/ - projekt vypadá nadějně avšak nezkoušel jsem to a jest otázka budoucí podpory a dalšího vývoje. Ruský projekt Mandrivy Rosa je zcela nepoužitelný.
Já už podruhé do stejné vody neskáču a přešel jsem na Fedoru a jsem velmi spokojen. Jak doma, tak ve firmě používám jen Fedoru 18 (nyní je na spadnutí Fedora 19) a necítím potřebu jiného systému. Vše co potřebuji - kancelář, střih a přehrávání videa, práce se zvukem, s fotografiem a 3D grafika - je přítomno. Prakticky nic mi ve Fedoře nechybí.