Kubuntu - фигня, я не верил, что есть разница в глюках между Ubuntu и Kubuntu, пока не поставил последнюю - их там много больше. Konqueror и KMail никак не хотели понимать, что сеть есть, все в автономный режим норовили перейти. А Konqueror так вообще сайты не грузил (Opera и FF работали на ура).
Mandriva - с ней не работал, но баловался в свое время Mandrake-ом. Там, в принципе, все путем, но были некоторые неприятные глюки, типа кривого шрифта в терминале, причем кривость была в не зависимости от того, какой шрифт использовался. Надеюсь, в Mandirva-е все исправили.
FC - как ни странно, весьма приличные кеды. Вот только система вся на gtk, которые оттуда никакими силами уж точно не вытравить.
openSUSE - после установки надо немного подработать... нет, не напильником, просто оформление. Там какой-то гигантизм. А вот если уменьшить шрифты, иконки, может, даже тему иконок поменять, то получится очень даже сносный DE.
Slackware и Gentoo я ниасилил, так что о них умолчу.