Difícil dizer qual melhor distro com gnome ou KDE... Já usei/testei Slackware, Slax, Kurumin, Fenix, Damn Small Linux, Debian, Fedora 9, Big Linux, Ubuntu com gnome, KDE e XFCE.
Pessoalmente não consigo me adaptar ao KDE. Simpatizo muito com a ultima versão do XFCE mas infelizmente ainda faltam algumas coisas e acho que há um pouco de descaso com essa interface tão bacana e leve.
Por mais que eu teste e use as vezes outras distros e outras interfaces não consigo sair do Ubuntu com gnome! É a combinação perfeita para mim, embora ache que o Ubuntu tenha alguns problemas como por exemplo o kernel muito lento.