CUDA não está no Centro de Software. Tente baixá-lo do link .
Não há solução para o CUDA para o Ubuntu 12.04? O Blender usa no Windows, mas o Ubuntu não consegue lidar com isso.
Depois de lutar bastante com o mesmo problema, descobri que eu tinha que baixar o Blender do blender.org, untar it, launch e voila. CUDA funciona sem ter que instalar mais nada que o driver nvidia restrito.
Simplesmente, não instale o liquidificador nos repositórios!