Aero no tiene parecido con gnome o kde... es un intento de hacer 3D el escritorio y utilizar transparencias, en todo caso pretende ser algo similar a Compiz/Beryl pero le falta mucho para acercársele.
Ahora, las diferencias entre KDE y Gnome son más que estéticas, Gnome es más simple que Kde en el sentido de herramientas gráficas, ejemplo el administrador de impresión de
KDE vs. el de
Gnome. Además la integración entre aplicaciones nativas KDE es más completo, el navegador KDE es más potente, KDE tiene más aplicaciones nativas que Gnome....
Pero nada sustituye la experimentación personal, ¿porqué no pruebas los dos livecds antes de instalarlos y decides por ti mismo?
Pd: Se nota que me encanta KDE?