Je ne connais pas bien sur Ubuntu mais je l'ai fait sur Debian 4.0.

Plutot que d'installer le drivers nvidia a la main (ca pose des problèmes lors des mises a jours de noyaux qui sont quand même fréquentes), il vaut mieux installer le noyau patchés avec le driver nvidia (ils appellent cela teinted kernel).

La page ici : http://doc.ubuntu-fr.org/nvidia indique comment faire.
NOTA : il y a des option pour KDE en fin de page...

Pour votre carte ce sera : nvidia-glx-new