Primeira busca por nvidia usando o comando 'apt-cache search nvidia'. Em seguida, instale a versão mais recente do driver nvidia. No Ubuntu 9.04 é nvidia-glx-180. Em seguida, execute o comando nvidia-xconfig no modo de superusuário (AKA sudo). então reinicie.
Espero que isso funcione para você.