To install the correct driver, click on the System Menu and select Administration. Inside that should be a "Restricted Drivers Manager" somewhere in the list. Click on that. Mine looks like this:

Make sure to checkbox and enable the driver for your card. If you have an ati card there will be an option for that instead of your nvidia option. Once its enabled and installed (will take a bit to apply) you can use CTRL + ALT + BACKSPACE to restart X without restarting the computer. This way you can change to the new video driver quickly without a reboot.
Also, if you have a GeForce4 videocard be warned as it may not work. Nvidia doesn't support that card well and you may end up with a black screen. Its worth googling around to see what other people have come up with as solutions for this problem, but afaik it only affects the geforce4 series.