Back in the day it was Red Hat Linux.... ya know when it used to be free. (Note: It wasn't called Fedora back then, it was simply RHL.)
I haven't tried Fedora, though it looks rather lovely.
I'm a big fan of Kubuntu. I always liked KDE better than GNOME for some reason. To each their own I suppose.