Comment 16 for bug 239536

I had the same problem on a recently installed Hardy system. I tried to install the envy nvidia driver directly but I got this problem. I think that nvidia-glx-new-envy (or envy nvidia kernel source) should depend on build-essentials.
Also, it would be great if installing the driver packaged, it configured the xorg.conf file to start using it.