Em resposta à questão de qual das distribuições suporta o KDE, todas elas fazem (afinal, isto é Linux!). Até o redhat vem com uma versão do KDE.
No entanto, quanto maior a questão de quais criam uma bela versão aprimorada usando o KDE, a resposta é nenhuma. Pelo menos, não no nível em que o Ubuntu foi com o Gnome na última encarnação do SO.
Eu também fiquei desapontado com o Kubuntu pois uso um laptop com o Ubuntu, e a falta de recursos de integração do xsplash, "todo o pacote" que você obtém com o kubuntu é irritante.
OpenSuse é a sua melhor aposta para o melhor visual, melhor integrado, mas não é tão polido quanto o Ubuntu. O aborrecimento geral de migrar para o RPM da Debian me colocou fora disso, e a enorme quantidade de customização que eu fiz no meu kubuntu para fazer funcionar como eu quero.