Personalmente stimo molto Fedora perchè è sempre molto bleeding-edge e mi piace avere sempre le ultime features a disposizione.
Però Ubuntu mi ha sempre dato l'impressione di essere un po' più "snella" e in determinate occasioni potrebbe avere un riconoscimento hardware automatico migliore (in altre situazioni è vero anche il viceversa).
In generale, a chi si avvicina per la prima volta a Linux consiglio in genere Ubuntu.