Antes que nada, estimado Santiago, que bueno que te haya motivado el software libre
Tal como dice Fer, Ubuntu usa GNOME y Kubuntu usa KDE, que son dos entornos gráficos diferentes (o sea, dos formas de "ver el escritorio" de forma diferente).
Para complementar lo que te dijeron los otros foreros, quisiera agregar lo siguiente:
KDE es mucho más "vistoso": es muy fácil poner los "plasma" (esos objetos que se mueven y que son transparentes, para ver la hora, etc), la barra de tareas es "moldeable" (puedes llenarla de cositas y animaciones, etc) y puedes poner al tiro el efecto "Cubo de Escritorio"
GNOME es más modesto, a primera vista parece Windows XP, pero, como bien dijo Lian, lo puedes personalizar a tu medida, y después de buscar los paquetes necesarios, puedes obtener casi los mismos efectos que trae el KDE... pero requiere que busques todos esos complementos (lo cual no es tan difícil como suena).
Otra diferencia entre Ubuntu y Kubuntu, son los programas que vienen instalados por defecto (programas distintos para escuchar musica, ver videos, usar MSN, etc). Fer dió un excelente punto a favor de Kubuntu: Viene con Amarok instalado (el MEJOR reproductor de musica que he visto, y yo soy muy quisquilloso respecto a eso
). Si bien los programas que vienen instalados por defecto los puedes borrar si no te gustan, y puedes instalar los que quieras. Yo como usuario de Ubuntu he tenido unos cuantos dolores de cabeza para hacer funcionar bien Amarok (instalar los paquetes para reproducir mp3, para manejar la base de datos de la mediateca, etc)... pero bueno, para las dudas siempre puedes preguntar, que te responderemos con gusto
Por último, en el computador de la casa, instalé Kubuntu, y en mi computador personal, Ubuntu... y si bien al principio a mi me motivaba más el Kubuntu (especialmente por los efectos que trae el escritorio KDE), al final me acostumbré a Ubuntu y ahora prefiero GNOME que KDE. Además, en GNOME es más fácil encontrar un DOCKY (esa barra lanzadora de programas que tienen los MAC).
Aquí te mando una captura de mi escritorio, para que veas más o menos como es GNOME:
En la barra de tareas de arriba, tengo lo siguiente:
A la izquierda las aplicaciones, las carpetas y la configuración (viene así por defecto); los iconitos a la derecha son los lanzadores de los programas que más ocupo (lo mismo que el "quick launch" de Windows); luego, dos iconitos con un chip, esa es la velocidad de la CPU, que la puedo ajustar a la que yo quiera (si tengo muchos programas andando, la pongo al máximo, si quiero ahorrar energía (cuando uso la batería), dejo los procesadores al mínimo), enseguida está el monitor del sistema, lo pincho y abro una ventana parecida a la de "ctrl+alt+supr" de Windows; enseguida aparecen los iconitos de los programas que estoy corriendo (lo mismo de Windows en la esq. inferior izquierda), seguidos de la fecha, hora, y apagar el PC.
La barra lateral es el famoso DOCKY que te mencione antes. Te sirve para arrancar programas y es similar a la barra de tareas, te muestra las ventanas minimizadas, lo que se está ejecutando, etc. Yo no la uso, pero ahora la puse solo para sacar el screenshot y mostrartelo.
La barra de abajo es la clásica barra de tareas de Windows, te muestra las ventanas, puedes apretar el botón para ver el escritorio, y puedes CAMBIAR de escritorio, una cosa que me parece excelente de Linux, y que está presente en todas las distribuciones de Linux. Ahi puedes ver el famoso "Cubo de Escritorio." También está la papelera y un botón que me permite matar los programas que se cuelgan.
Código:
http://img405.imageshack.us/img405/2091/pantallazo1pb.png