its hard to decide...
when my friend got linux a couple of years ago, he had mandrake. he said mandrake is the best linux.
then he had to reinstall and tried red hat (now known as fedora) and when he did that, he said that red hat is much better, stable etc.
a couple of months after he reinstalled again, this time with slackware. then slackware was better, with more functions...
then he reinstalled again and installed ubuntu linux (the one i'm using actually) and again he said it was waaay better than any other he tried.
and finally 2 months ago he installed Gentoo. he said that its the fastest, most stable linux he tried.
so basically every linux is great.
oh and as i said before...my choice is ubuntu linux. it has GUI (X), however it uses Gnome instead of KDE which is why alot of people didn't like it at first.
thats why there is a version of ubuntu that works with kde - kubuntu. i think you should try it aswell
