Eu consegui rodar GTA San Andreas no PC do meu irmão também, mas ficou muito lento (ele tem uma placa Nvidia). No Windows roda sem problemas.
Já no meu PC novo rodou com umas imagens toda desconfiguradas, parecendo negativo de foto e sem paisagem (mas minha placa de video é ATI). No Windows roda beleza.
Aliás, mesmo sendo onboard minha placa de video está rodando vários jogos no Windows com boa configuração. É uma ATI x1200 e alguns jogos que uso nela são GTA SA, America's Army, Trackmania Nations, Age of Mythology. No Linux, permitiu usar o Compiz, ainda não testei com jogos nativos (devo testar mais tarde, com flightgear, torcs, etc).