Hay mil guías en internet de cómo configurar una ATI perfectamente en Linux, y funcionando perfectamente a pleno potencial.
Pero si eres de los que no se quiere comer la cabeza y sólo cambiar "nv" por "nvidia" adelante , una nvidia es lo tuyo.
Te recomendaría una X1800GTO , que encima si te muta a X1800XT ya tienes un tarjetón de la leche.