Je suis passé sur LMDE y a deux semaines pour quitter ubuntu (mon premier linux) qui commençait à devenir de plus en plus lourd, donc je conseille aussi LMDE, ou debian.
Mais si t'aime pas trop bidouiller et que t'as une carte wifi prends LMDE au moins elle marchera d'office.
Bon par contre sous LMDE j'ai dû installer un pilote graphique propriétaire car y avait quelque raté avec le libre
, mais c'est ptete que mon pc qui voulait pas.
Sinon Fedora j'ai tester que deux secondes, c'était sous gnome 3, c'était insupportable 
Faudra que je retente avec XFCE