Você não teve problemas com a ATI justamente porque não tentou instalar os drivers oficiais.
Tenho uma 9800pro que mesmo depois de três anos, ainda é muito boa para jogar, mas para instalar aquela droga do fglrx... é um sofrimento, nunca consegui instalar direito, e já li muita coisa na internet sobre isso.
Sobre a sua NVidia, eu já tive uma FX 5200 e posso te dizer, ela é fraquinha fraquinha, mas no Linux mostra o seu valor com os drivers oficiais, a sua 7600 com certeza, é várias vezes melhor.
Tente verificar se o renderizador de OpenGL é realmente o do driver, não o genérico da distribuição, execute o comando glxinfo num terminal, e veja se ele está marcando "Direct Rendering" como "Yes" e o "server glx vendor" está marcado como NVidia.