In current distributions, there is a new nVidia driver, called “Nouveau”. Many nVidia video chipsets, even motherboard chipsets less than a year old, won’t work under Nouveau. For these, a procedure has been identified:
http://linuxsoftwareblog.com/?p=232
Curiously, I found that the video mode setting on the end of the kernel line is very important.