Hola.
Hasta hace unas semanas tenía en Kubuntu 6.10 una Geforce 3 ti y, la verdad, no me dio ningún problema para instalar la aceleración ni nada. Actualmente tengo una Geforce 2 y funciona bien, pero no he conseguido instalar la aceleración. Bueno, instalarla sí, lo que no he conseguido es que luego el sistema arranque.
Con todo esto te quiero sugerir que, si no vas a usar el equipo para algo exigente gráficamente, con una Geforce 3 te iría bien, posiblemente mejor que con una Geforce 4 mx o alguna "basurilla" de ese tipo.
Saludos.