Yo tiraria con ubuntu, como dice Serge muchas de las aplicaciones de kde tambien te funcionaran bajo gnome.
Y si el pc que tienes es un poco antiguo, Xubuntu da muy buenos resultados.