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.