Duvida

Uma distribuição que vem com o KDE como padrão mas que vem com KDE e Gnome, que dizer que eu posso usar programas do KDE e do Gnome sem problemas?

o openSuSE instala o Kde por padrão. Mas no mesmo DVD de instalação, você encontra: Gnome, Xfce e Lxde (a partir do openSuSE 11.3, a ser lançado). Sendo assim, você pode trocar de interface gráfica a qualquer momento e pode usar os programas que quiser,embora não seja recomendado usar programas do gnome no kde ou vice-versa pois veja um exemplo. Você usa o Gnome e quer instalar o K3B (que foi feito para a interface Kde). Sem problemas, você pode instalar normalmente. A questão é que o K3b no gnome fará com que você tenha que instalar e carregar várias das bibliotecas do Kde no Gnome, ocupando um espaço maior e consumindo um pouco mais de recursos do computador. Mas funciona normalmente e é perfeitamente possível fazer isso.
Caso esteja interessado, pode fazer o download do openSuSE aqui: http://software.opensuse.org/112/pt-BR
Recomendo o download do DVD por conter um grande número de pacotes e as interfaces Kde, Gnome e Xfce.
Abraços!

Todo mundo diz e eu tambem tenho um DVD do "Fedore" que diz q tem as duas opções.

Mas tambem um amigo meu tava "Ubuntu 9.10" e tinha logo no login tinha como escolher os ambientes para iniciar a sessão.

Kurumin, Kubuntu eles vem com KDE como padrão de instalação!