Desconozco el motivo, pero el caso es que
buscando el paquete nvidia-glx en packages.debian.org he visto que sólo se encuentra en Sarge y en Sid... En fín, que cosa más rara.
No sé, puedes probar a descargar e instalar
el paquete de Sid a ver si funciona, o instalar mediante el instalador oficial de nVidia.
Saludos.