A continuación explico los pasos que seguí para realizar la instalación de del cuda en ubuntu 8.10 para una tarjeta NVIDA 9800GT (al parecer la instalación para tarjetas similares es la misma).
Básicamente lo que hay que hacer es lo siguiente:
1. Instala el driver adecuado para tu tarjeta.
En mi caso simplemente activé el sugerido por el sistema (que no es el último), esto lo puedes hacer a través de Sistema -> Administración -> Controladores de hardware .