Rispondo sempre io

Con un "perchè no", per quanto riguarda Fedora 8. Non l'ho mai provata personalmente ma credo sia una buona soluzione.
Alla fine comunque siamo sempre lì (come magari puoi vedere facendo una ricerca sul forum), le più consigliate per iniziare sono Ubuntu, Fedora, Mandriva, Opensuse, Pclinuxos. Ognuna hai i suoi punti di forza, senza comunque differenze eclatanti tra loro, per cui si sceglie "a sentimento"

La differenza più visibile all'utente è il desktop environment utilizzato: ci sono distro in cui è indifferente quale si usa, mentre altre sono focalizzate principalmente su uno. Io preferisco Gnome, ma alla fine è anche qui questione di gusti.