Con lo de correr el scipt me refiero a que lo ejecutes es bajas este archivo de la pagina de Nvidia: NVIDIA-Linux-x86-1.0-7676-pkg1.run de aqui:
http://www.nvidia.com/object/linux_d..._1.0-7676.html
Y lo ejecutas asi: #./sh NVIDIA-Linux-x86-1.0-7676-pkg1.run
Y este te ira guiando, y las fuentes no ocupan tanto y deben de estar en los CD's. lo de las module-init-tools en debian se necesitan para instalar los drivers no se si en ubuntu tambien, buscalas e instalalas para buscar paquetes en Debian es asi (en ubuntu me imagino que es igual al estar basada en debian):
apt-cache search module-init-tools