Per giocare (e' uno dei requisiti che hai specificato) la Radeon 2400 non mi sembra tra le piu' indicate.
Per la compatibilita' Linux ti converrebbe andare su una scheda grafica Nvidia che hanno una compatibilita' maggiore delle Ati con questo sistema.
Come hai giustamente notato la scheda wireless puo' essere fonte di rogne non indifferenti.... la mia esperienza e' stata che con una broadcom ci ho perso un sacco di tempo per farla funzionare, mentre con una Intel e' stato tutto molto piu' facile.
In conclusione direi che, tralasciando il resto della configurazione, per le tue esigenze forse sarebbe piu' appropriato un notebook basato su Intel + Nvidia.
Parere personale, ovviamente....