Ubuntu, à fuir comme la peste (instable, lourd, etc... de nombreux sujets sont déjà sur le forum).
Concernant ta résolution, as-tu installé les additions invités ? Car c'est nécessaire pour profiter du plein écran (sinon tu te retrouves en 4:3).
Mageia j'ai pas essayé, mais c'est français et c'est un fork de Mandriva qui est pas trop mal.
Chakra c'est un fork d'Arch, j'ai jamais testé sur une longue durée, mais ça a l'air de bien tenir.
Ma préférée reste Arch, par contre elle est peut-être un peu moins accessible pour les débutants, mais les wikis anglais et français sont très bien expliqués.
ArchBang est sympa pour avoir une Arch déjà configurée.
Manjaro d'après un récent avis sur un autre sujet, c'est une Arch-based qui dispose de ses propres dépôts mais qui n'a pas l'air super stable.
Ensuite sinon t'as les classiques Debian, Fedora, OpenSuse, Linux Mint Debian Edition.