Tiramos por AMD porque con el presupuesto que das es la mejor opcion, si te puedes estirar y prefieres nvidia pues coge la 750ti, pero son unos 130€.
En cuanto a linux, es cierto que los drivers de nvidia son mejores, pero precisamente cuando salga Steam OS es de esperar que la cosa cambie y AMD saque algo decente, no creo que se vayan a arriesgar a no dar un buen soporte para es sistema de Valve especifico para juegos.
Salu2.