¿que tarjeta de vídeo me recomiendan?

Yo en principio probaría con una que sea Nvidia. Las Ati no iban muy bien aunque de eso hace ya un tiempo. No sé si habrá cambiado algo la cosa.

Yo en casa tengo una Nvidia GeForce 8500 GT y va bien. No me dio ningún problema al instalarlo en el equipo y Linux la reconoce perfectamente. Quizás sea poco potente pero para lo que la quiero me va y me sobra.

También, ten en cuenta que hay tarjetas que rinden más con 512 MB que con 1 GB de memoria. Influye más el chipset que lleven que la cantidad de memoria.

Deberías leer más sobre los modelos en los que estés interesado para conocer las especificaciones de cada uno y sus diferencias.

Saludos.

Empecemos por lo básico,  GForce es una familia de GPU de nVidia, que es un diseñador y fabricante de chips. MSI es un ensamblador, es decir, compra chips a otras empresas (por ejemplo nVidia, pero también a AMD) y fabrica sus productos, por ejemplo, tarjetas gráficas. Si miras en la web de MSI veras que tienen multitud de modelos usando GPU nVidia GForce o usando GPU AMD Radeon. Por los datos que das, no sabemos que GPU usa esa MSI.

También mencionas unos datos numéricos: 1 giga y 512gb. ¿Un giga qué?, los gigas pueden ser bytes, bits, metros, gramos, litros... Luego están los 512gb de la otra tarjeta, que podemos suponer que son 512GiB (512*2^30 bytes), 512 GB (512*10^6 bytes), 512Gib (512*2^30 bits, lo que serían 64 GiB) o 512Gb (512*10^6 bits, unos 61 GiB). En cualquier caso, tanto 512GiB (medio TeraByte) como 60GiB es una cantidad de memoria disparatada para una gráfica, incluso es algo exagerado para un PC doméstico completo.

Por regla general, cuanta más memoria de vídeo, mejor. Pero no es una regla totalmente válida, porque también dependerá de la velocidad de dicha memoria de vídeo. Una tarjeta con VRAM de muy alta velocidad con sólo 512KiB puede ser más rápida que otra con 1GiB de memoria lenta.

En cuanto a hoy por hoy, las tarjetas con GPU nVidia funcionan en Mandriva Linux mejor que las que llevan GPU AMD Radeon, porque el driver de nVidia es sensiblemente mejor que el que hasta ahora saca AMD. Pero esto sólo es válido hoy, ya que AMD saca drivers libres y publica las especificaciones más o menos completas de sus gráficas, por lo que con las tarjetas basadas en nVidia estas a expensas de lo que quiera hacer nVidia (por ejemplo, sus tarjetas viejas no actualizan los drivers, por lo que puede haber problemas al actualizar el kernel o el xorg), mientras que con las AMD a la larga se integran los drivers tanto en el kernel como en xorg, por lo que se actualizan solos, y poco a poco se va mejorando la compatibilidad, el rendimiento y la estabilidad de los drivers por parte de la comunidad (lamentablemente muy poco a poco, faltan programadores). Así que hoy las GPU nVidia funcionan mejor, pero a la larga, las AMD las superarán. Sólo que puede que para entonces ya te hayas cambiado de PC.

Además tampoco nos has dicho para qué quieres usar la gráfica, qué nivel de requisitos tienes.