Debian est une valeur sûre.
La documentation est excellente et la branche "stable" est quasiment incassable. Vraiment.
Pour ce qui est de ton PC, regarde les PC sans OS de la marque LDLC sur le site web du marchant du même nom.
Ya des portable LDLC Aurore dans ton budget.
Tu as dit tout à l'heure que tu veux jouer "un tout petit peu".
Dans ce cas, on va éviter les "mauvaises" surprises :
Privilégie un modèle avec une carte graphique Intel HD Graphics (genre HD 4000 ou 5000)
Fuis les modèles avec les cartes Nvidia + Intel Graphics.
ça utilise la technologie Optimus de Nvidia qui n'a pas fourni de pilotes pour Linux.
Il y a le projet Bumblebee qui permet de remédier à cela avec un pilote communautaire mais mieux vaut privilégier le matériel connu pour sa bonne compatibilité avec le noyau Linux sans trop de prises de tête.