If your into rolling distros there's the new OpenSuSE-Tumbleweed -- OpenSuSE but rolling :-). Other good KDE4 rolling disros include: Aptosid, PCLinuxOS, Yoper, Chakra, Sabayon. Toorox is not 100% rolling but is based on Gentoo. I think all of these are quite newbie friendly and have a big focus on KDE (GUI-centric, "just work", etc).
BTW Mageia (community fork of Mandriva) are in talks on whether to go rolling or not.
If you want DEB, a friend of mine has only good things to say about Aptosid (fka Sidux).
Chakra (based on Arch) is currently still in alpha but has a modular & modifiable KDE allowing you to customize it, optimize it, and remove unwanted bloat.
PCLinuxOS can need a reinstall when they re-fork the Mandriva base every year or so; though with Mandriva's troubles they may switch to Mageia or Unity Linux as their base. They might even go independent but I don't know if they have the devs for that.
I've used Linux Mint-Gnome for the last year (and previously Ubuntu) and I'm about to switch to a rolling KDE4 distro with E17 as my 2nd DE, so I'm in pretty much the same boat as you and would definitely still call my self a "newbie".
BTW I really recommend going rolling: latest software and no reinstalls! I've generally only heard/read good things by those who've tried rolling (though there are always exceptions) and most seem unwilling to switch to any distro that isn't once they've got a taste.
best distro for KDE
, isn't a good Question at all. It's vague. It should have been more specifc, as in what is the OP actually interested in (EG: speed, large support base, minimal package selection) for it to be better, such that it's no longer a poll. That's what I strive to do (give specifics) when I ask thesesoftware-rec
kind of questions. – tshepang Dec 06 '10 at 18:20