Olá /andreluisrr/
Vejo que esse é o seu segundo post em que reclama de problemas para rodar jogos no Ubuntu, sistema operacional esse novo para você e que instalou recentemente, não é isso?
Pois bem, claro que uma placa de vídeo dedicada, especializada, melhora muito a performance geral das imagens no computador, porém, antes disso, na questão específica dos jogos, é necessário ver se o jogo que você se interessou existe para a plataforma Linux.
Existem vários jogos que simplesmente não foram portados para o Linux pelos seus autores, então, para esses jogos não portados, o máximo que é possível fazer é ver se consegue rodar usando o Wine. Nem todos conseguem rodar no Wine, apenas alguns jogos conseguem.
O Wine é uma espécie de emulador que permite executar **alguns** programas que originalmente são do Windows.
Perceba que arquivos cujas extensão são .com ou .exe são arquivos Windows, não são arquivos do Linux, portanto, tais arquivos não conseguem rodar no Linux, sendo que em alguns casos é apenas possível executá-los usando o tal do emulador (mais ou menos a mesma coisa que um simulador, isto é, algo que imita algo) chamado Wine.
Então, a primeira coisa a fazer é verificar se o jogo foi realmente escrito para Linux, se foi, muito que bem, é só instalar o jogo e jogar.
Depois, caso o jogo não tenha sido portado para Linux, ver se é possível rodá-lo usando o Wine.
Claro que para isso é necessário que você tenha o Wine instalado no seu sistema.
Para instalar o Wine abara a Central de programas do Ubuntu e digite wine na caixa de pesquisa.
Irá aparecer um pacote cujo nome é:
Wine - Microsoft Windows Compatibility Layer (meta-package)
Para ter de forma mais fácil uma noção um pouco melhor do que seja o Wine, consulte aqui:
http://pt.wikipedia.org/wiki/WineNão conheço muito de jogos, na verdade não conheço quase nada, por falta de interesse pessoal mesmo, porém olhando assim rapidamente para o título que você mencionou, "gta sa", que imagino seja o "Grand Theft Auto: San Andreas", também conhecido como GTA: San Andreas ou GTA: SA e indo no site deles, não me pareceu que exista para a plataforma Linux, mas posso estar enganado quanto a isso, vamos ver se o pessoal aqui do fórum mais 'ligado' em jogos confirma isso ou não e ainda te passa uma melhor orientação quanto a quais jogos são mais próprios para Linux e como obtê-los.
Quanto a questão da placa de vídeo, se for mesmo comprar uma, penso que seja melhor da marca NVídia, que rodam melhor em Linux, possuem também um suporte um pouco melhor. O modelo específico da NVídia depende de quanto você quer gastar, mas lembre-se, não é exatamente isso que fará um jogo rodar ou não no Linux e sim o fato do jogo ter sido escrito para Linux ou ser possível rodar no Wine.
O que a placa de vídeo faz é melhorar, e muito, a qualidade das imagens do sistema, e isso independe de sistema operacional, além do que, claro, existem alguns jogos, mais sofisticados, que precisam mesmo, é pre-requisito, ter uma placa de vídeo.