De los 3 principales escritorios prefiero XFCE... de las *buntus por consecuencia me voy por Xubuntu.
Coincido en parte con que los usuarios nuevos inicien preferentemente con KDE si ya tienen algo de experiencia con Win. Pero no por que sea más parecido a éste que Gnome, si no por que ofrece muchas más funcionalidades que el usuario acostumbrado a los clicks puede descubrir fácilmente. Ejemplos: el diálogo de configuración de Samba, el de impresoras (que por cierto es mucho más completo y complejo que el de windows), inlcusive para quienes usen wine, KDE inlcuye un panel de control para configurarlo.
Por la otra parte, si el usuario tiene poca o nula idea del uso de una pc, el que le pongas se le hará igual de fácil o dificil según su propia inteligencia o ganas de aprender.
Saludos