Une distribution, c´est l´association d´un noyau linux (kernel) et d´une suite de logiciels, de drivers et d´une configuration de base de tout ça.
En gros, c´est un peu la principe (enfin, vraiment très peu) de Vista et de ses différentes versions : chacune inclus des logiciels différents et un configuration différente. Idem avec XP home et pro...
sinon, KDE est un environnement de bureau, il n´est pas lié à une distribution, tu peux l´avoir aussi bien sous une debian que sous fedora ou encore redhat. Il va juste se charger de dessiner une interface graphique au noyau.
Perso, je tourne à la kubuntu, simple d´utilisation, pas mal de paquet déjà prets (merci debian) et qui reconnait pas mal de matos.