Yo voté por SUSE, te cuento que yo también soy un usuario PRINCIPIANTE en linux, usé hasta ahora SUSE con gráfica y CENTOS sin gráfica y la verdad que aprendí muchísimo sobre linux usando centos, te recomiendo que no te hagas adicto a lo gráfico, no es bueno...
Igual me imagino que deben ser todas parecidas, no creo que haya tanta diferencia entre las distribuciones, si casi todas usar KDE y GNOME (Los escritorios...)
Mi recomendación es clara, NO TE CASES CON NINGUNA DISTRO y APRENDE A USAR LA CONCOLA
Saludos