Ich nutze jetzt eine Radeon R9 270X am Linux. Habe die "proprietären" Treiber (sind doch bei Ati auch??) und läuft prima. Allerdings ist die schon ne Nummer größer da ich am PC auch regelmässig was zocke und eigentlich bisschen an Kraft schon bevorzuge.
Davor hatte ich eine Radeon HD4870/1GB leider war dort mit dem Linuxtreiber von AMD schluss, es wurden keine neueren Kernel mehr unterstützt.
Aber wenn nicht viel anspruchvolles gespielt wird, ältere Spiele, würde ich mich an die bisherigen Vorschläge hier anhängen.