I wouldn't recommend Fedora, when I tried it, it was VERY slow, way too many services running, but ever since I installed Slackware 10.1, the installation was FAR easier than other linux distros I have tried (Mandrake, SuSE, Fedora, Debian) and I was up into my system in no time, the only downside I guess for new linux users is the fact that you don't go straight into X at startup, although that can be fixed if you learn a few commands and how to edit config files using vi....
Also I think KDE is a huge waste of time to use, it runs way too slow, it's too much of a memory/cpu hog, that's why I decided to use Fluxbox/WindowMaker instead :thumbup: