Se você curte distribuições, há o novo OpenSuSE-Tumbleweed - OpenSuSE, mas rolando :-). Outros bons disros rolantes do KDE4 incluem: Aptosid, PCLinuxOS, Yoper, Chakra, Sabayon. Toorox não é 100% rolante, mas é baseado no Gentoo. Eu acho que tudo isso é bastante amigável para os novatos e tem um grande foco no KDE (centralizado na interface gráfica, "apenas trabalho", etc).
A BTW Mageia (comunidade bifurcada da Mandriva) está negociando se vai ou não rodar.
Se você quiser DEB, um amigo meu só tem coisas boas a dizer sobre o Aptosid (fka Sidux).
Chakra (baseado no Arch) ainda está em alpha, mas tem um & modular modular; modificável o KDE, permitindo que você o personalize, otimize e remova o inchaço indesejado.
O PCLinuxOS pode precisar de reinstalação quando eles recarregarem a base do Mandriva a cada ano ou mais; embora com os problemas da Mandriva, eles podem mudar para a Mageia ou Unity Linux como base. Eles podem até ser independentes, mas eu não sei se eles têm os devs para isso.
Eu usei o Linux Mint-Gnome para o ano passado (e anteriormente o Ubuntu) e estou prestes a mudar para uma distribuição do KDE4 com o E17 como meu segundo DE, então estou no mesmo barco que você e definitivamente ainda me chamaria de "novato".
BTW Eu realmente recomendo ir rolando: software mais recente e não reinstala! Eu geralmente só ouvi / li coisas boas por aqueles que tentaram rodar (embora sempre haja exceções) e a maioria parece não querer mudar para qualquer distro que não seja uma vez que eles tenham gostado.