Realmente, tratando-se de Gnome, o Ubuntu da show, mas o Fedora não fica muito longe (ele "abre" para o Ubuntu). Tratando-se de KDE, o show é do PCLinuxOS.
E, tratando-se de KDE 4, testei o Live CD do Kubuntu mas não me animei a instalar. Como disseram acima, não dá nem para diminuir aquele painel "gigante" mesmo para a minha resolução de tela (1280x1024). Aliás, o fato de eu gostar do KDE (é, eu gosto) derivava do fato de o desktop ser totalmente configurável. Era possível mexer em praticamente tudo e deixar o sistema com a sua cara. Com o KDE 4, parece que isso acabou (ao menos por enquanto).