La eterna pregunta...
Ten en cuenta que, básicamente, todas las distros llevan el kernel Linux, llevan Gnome o KDE, OpenOffice, Gaim, K3B, Mozilla... en resumen, que no hay distro mala como quien dice.
Ahora, eso sí, hay algunas que resultan más sencillas. Par empezar esá muy bien Mandrake, SuSE (no la he probado) o Fedora, que es la que uso yo ahora.
Si quieres ir probando Linux sin instalarlo, hay bastantes Live CD, que tiran todo el rato del CD, como Knoppix. Como Live CD yo te recomiendo GuadaLinex, que está muy bien y está basada en Debian (y es española
).
Lo mejor es que pruebes unas cuantas hasta que te hagas con tu favorita
Ya nos contarás.