astro1: ¿Para que querés usar Linux?
Si querés usar linux como sistema operativo de uso general (aka "sustituto de windows/osx"), las recomendaciones son:
.Ubuntu (Gnome)
.Kubuntu (ya que dices que te gusta KDE, pero no tiene el mismo nivel de "pulida" que tiene Ubuntu)
.Linux Mint (tiene un KDE spin, pero la principal utiliza Gnome)
.PCLinuxOS (KDE)
.Opensuse
Si tuviste problemas intentando instalar esos SO, debe ser por algun problemita de hardware, es mejor que trates de instalar uno de estos y busques info en google sobre cual puede ser el problema.
Ahora, si querés hacer las cosas "a mano", quizás para conocer mas como funciona el SO o para tener mas control sobre el mismo (y te las ordeno de "menos metida de mano" a "mas metida de mano" ):
.Slackware
.Arch
.Gentoo
Si no querés tanto a mano, pero tampoco todo tan automático como las primeras que te dije:
.Debian
.Fedora
Para mi, elegir una distro es cuestión de ver para que querémos utilizar el software, encontrar las distros que persigan este objetivo y de ahí es cuestión de gustos. Todas son Linux, asi que al fin y al cabo, con todas podes hacer lo mismo.
Suerte!