Yo empecé con SuSE, es bastante sencillo y viene con escritorio KDE, un entorno gráfico que a mi me gusta.
Pero si quieres las cosas más simplificadas, usa Ubuntu o Kubuntu. La diferencia? el entorno gráfico. Para mi fué siempre más atractivo KDE, pero mira tu, ahora tengo Ubuntu que tiene Gnome, y me gusta más.
Cuestión de que mires capturas de pantalla de los dos y te decidas por uno.
Ambos traen programas para instalar programas, es decir, en Ubuntu por ejemplo tienes gestor de paquetes llamado Synaptic. Tu buscas el programa que quieres instalar, y él te lo instala y te lo deja preparado para funcionar,nada de complicaciones con la terminal de comandos.
Para que vaya fluido en tu máquina, pues no le metas muchos efectos visuales, con los que vienen activados de serie es más que de sobra para que sea gráficamente más atractivo que Windows XP.
También están bien los Linux Mandriva, pero personalmente no me gustan, y prefiere Ubuntu, pues tienes paquetes .deb, que es como un instaldor en Win.
Buena elección el meterte en el mundo de Linux
