Hoje em dia o KDE só tem 3 programas que supostamente o poem à frente do Gnome: amarok, k3b e k9copy. O rhythmbox melhorou muito e tem suprido sem problemas o amarok, fora a opção do exaile que também faz bonito. O "brasero" tem melhorado assustadoramente e também não o coloco mais atrás do k3b, fora o "devede" para gravar dvd e cd de vídeo. Apenas o k9copy eu nunca achei nada parecido no gnome e esse eu sinto falta. Outro grande problema é o pidgin suportar webcam (não que eu possua ou use, mas muita gente o faz), pra quem quer algo mais simples ainda o emesene simplesmente arrasa!
Dentre as distros que rodam KDE eu acho o mandriva melhor (melhor que o kubuntu inclusive), mas não gosto ainda do KDE 4, das vezes que usei ainda tive alguns problemas e não recomendo. O Opensuse também é muito bom com KDE 3. O grande problema dessas distros está na administração de pacotes, que é muito ruim, tanto no mandriva quanto no opensuse. Nesse ponto as distribuições derivadas do Debian destroem. Ainda não inventaram nada melhor que Aptitude + Synaptic.