Au risque de me faire déchirer par certains, pourquoi ne pas essayer Ubuntu ? Fedora est une distribution vraiment libre, et par conséquent pouvoir installer flash et les drivers nvidia n'est pas une priorité pour les développeurs qui préfèrent proposer les dernières évolutions sans attendre que les morceaux propriétaires suivent, ce qui se défend parfaitement (si personne ne bouge, rien ne bouge). D'un autre côté, chez moi et chez beaucoup d'autres ça m'offre un environnement pleinement fonctionnel grâce aux drivers 3D et au flash facilement accessibles sans "menus fouillis" ou "icônes partout" grâce à Gnome (de même que sous toutes les distributions qui l'utilisent, à condition qu'il y ait un minimum d'intégration).
Faut pas croire que y a que KDE sous linux, y a aussi Gnome ;-)

Voici, par exemple, mon bureau actuel tel qu'il est. Le fond d'écran peut sembler moche ou pas, de toutes façons je travaille en plein écran alors je le vois pas trop ;-) Après, chez Ubuntu ils sont gentils, mais le marron ça devient vite chiant surtout quand Gnome a un beau thème à la base :-)

J'ai déjà essayé Kubuntu, mais je trouve leur KDE trop "dénaturé", je préfère largement une Debian avec un KDE.