Guarda per quello che riguarda il Kernel ti posso assicurare che la 2.6.3 è mooolto stabile, nonchè mooolto veloce, posso compilare con un alto grado di ottimizzazione programmi abbastanza corposi (KDE, per es), ascoltare MP3, naviagare, e altro senza il minimo rallentamento!
Il nuovo scheduler e il kernel preempitible sono veramente forti!
Superfolletto, la mia classifica personale, per uno nuovo di linux è:
1- Mandrake: Facile, fa quasi tutto lei (anche se a te non sembra), ti guida con dei buon wizard, l'unico problema è che è un po lenta, anche su un pc dotato. Per cui se vuoi capire come muovere i primi passi in linux va bene, ma sappi che non è linux in se ad essere lento...
2- Fedora Core: Un po meno facile, e come ha detto Amiga-One non rispetta molto gli standard (per esempio, in /usr/share/doc di solito ci va la documentazione, ecco magari la Fedora la mette in /opt/doc, esempio assolutamente banle...)per cui se ti abitui a quella, quando cambierai distro potresti crecare le cose nel posto sbagliato...
3- Suse: Non è esattamente una distro per i nuovi, ma ha molti wizzard e un comodo "pannello di controllo" (chiamato yast) che ti permette di gestire tutto (o quasi) in modo centralizzato
4- Debian: Ha un sistema di distribuzione pacchetti moolto valido e una solida storia, nonchè una larga utenza, quindi puoi stare sicuro che viene sottoposta ad un duro test da molti utenti che ne rafforzano la stabilità e l'affidabilità. Non proprio il massimo, ma si può imparare...
6- Se prima di passare a linux in modo "installation"
vuoi vedere come è l'ambiente Unix in generale e farti un'idea del comportamento di linux, ti consiglio un distro live come Knoppix, Slackware Live, e molte altre...
Poi scegli tu!