Linux Mint, se lo puse a mis padres y encantados. Ubuntu también esta bien, pero para mi no tiene ese feeling que tienen las demás distros.
Si quieres algo sencillo, aunque pueda ser demasiado novedoso para tí, CrunchBang... un Debian facilito y masticado (Que lleva 'auto-instaladores' para configurarte la impresora, el navegador, el dropbox y varias cositas más). Aunque CrunchBang está más enfocado a PCs con pocos recursos.
Cualquiera de las distribuciones más populares te servirá (Suse, Fedora, Mint, Ubuntu, Debian...), sólo escoge la que más bonita te parezca... o instálate VirtualBox y ve probando. Cada uno tenemos un par de favoritas, pero lo mejor es que pruebes por tí mismo.
Una con KDE no te lo recomiendo porque si no lo personalizas bien, tiene un tufillo a Windows XP cutre de hace 10 años, al menos en mi opinión.