Se vuoi un sistema funzionante da subito senza bisogno di configurazioni particolari, ti consiglio la Suse o la Mandrake, che praticamente si installano da sole.

Una volta presa confidenza con Linux e la riga di comando, puoi provare Slackware o Debian.

Buon divertimento!