To choose a GPU for gaming, go to the following wikipedia pages: GeForce 700 series GeForce 800M series GeForce 900 series
Stay away from GM2xx or any newer architecture such as Pascal (GPxxx). Just use nouveau driver and forget the non-free drivers.
If you can find a desktop or notebook with Intel Iris Pro graphics, it's also very good.
