Just reinstalled Fedora 16 and i updated first and there was a newer kernel that nvidia apparently isn't ready for.
Hopefully this is going to get fixed soon!
# yum install kmod-nvidia xorg-x11-drv-nvidia-libs.i686 xorg-x11-drv-nvidia-libs.x86_64
Loaded plugins: langpacks, presto, refresh-packagekit
Resolving Dependencies
--> Running transaction check
---> Package kmod-nvidia.x86_64 1:295.33-2.fc16.1 will be installed
--> Processing Dependency: kmod-nvidia-3.3.0-8.fc16.x86_64 >= 1:295.33-2.fc16.1 for package: 1:kmod-nvidia-295.33-2.fc16.1.x86_64
---> Package xorg-x11-drv-nvidia-libs.i686 1:295.33-3.fc16 will be installed
--> Processing Dependency: xorg-x11-drv-nvidia = 1:295.33-3.fc16 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libvdpau(x86-32) >= 0.4 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libm.so.6(GLIBC_2.0) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libdl.so.2(GLIBC_2.1) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libc.so.6(GLIBC_2.1.3) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libm.so.6 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libgcc_s.so.1(GCC_3.3) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libc.so.6(GLIBC_2.2) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libc.so.6 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libz.so.1 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libpthread.so.0(GLIBC_2.0) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libgcc_s.so.1(GCC_3.0) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libXext.so.6 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libdl.so.2 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libXvMC.so.1 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libX11.so.6 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libc.so.6(GLIBC_2.1) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libXv.so.1 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libpthread.so.0 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libgcc_s.so.1(GLIBC_2.0) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libc.so.6(GLIBC_2.0) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: librt.so.1 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libpthread.so.0(GLIBC_2.2) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libgcc_s.so.1 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libdl.so.2(GLIBC_2.0) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
--> Processing Dependency: libpthread.so.0(GLIBC_2.1) for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.i686
---> Package xorg-x11-drv-nvidia-libs.x86_64 1:295.33-3.fc16 will be installed
--> Processing Dependency: libvdpau(x86-64) >= 0.4 for package: 1:xorg-x11-drv-nvidia-libs-295.33-3.fc16.x86_64
--> Running transaction check
---> Package glibc.i686 0:2.14.90-24.fc16.6 will be installed
--> Processing Dependency: libfreebl3.so(NSSRAWHASH_3.12.3) for package: glibc-2.14.90-24.fc16.6.i686
--> Processing Dependency: libfreebl3.so for package: glibc-2.14.90-24.fc16.6.i686
---> Package kmod-nvidia-3.3.0-8.fc16.x86_64.x86_64 1:295.33-2.fc16.1 will be installed
--> Processing Dependency: kernel-uname-r = 3.3.0-8.fc16.x86_64 for package: 1:kmod-nvidia-3.3.0-8.fc16.x86_64-295.33-2.fc16.1.x86_64
---> Package libX11.i686 0:1.4.3-1.fc16 will be installed
--> Processing Dependency: libxcb.so.1 for package: libX11-1.4.3-1.fc16.i686
---> Package libXext.i686 0:1.3.0-1.fc16 will be installed
---> Package libXv.i686 0:1.0.6-2.fc15 will be installed
---> Package libXvMC.i686 0:1.0.6-3.fc15 will be installed
---> Package libgcc.i686 0:4.6.3-2.fc16 will be installed
---> Package libvdpau.i686 0:0.4.1-4.fc15 will be installed
--> Processing Dependency: libstdc++.so.6 for package: libvdpau-0.4.1-4.fc15.i686
---> Package libvdpau.x86_64 0:0.4.1-4.fc15 will be installed
---> Package xorg-x11-drv-nvidia.x86_64 1:295.33-3.fc16 will be installed
--> Processing Dependency: nvidia-settings for package: 1:xorg-x11-drv-nvidia-295.33-3.fc16.x86_64
--> Processing Dependency: nvidia-xconfig for package: 1:xorg-x11-drv-nvidia-295.33-3.fc16.x86_64
---> Package zlib.i686 0:1.2.5-6.fc16 will be installed
--> Running transaction check
---> Package kmod-nvidia-3.3.0-8.fc16.x86_64.x86_64 1:295.33-2.fc16.1 will be installed
--> Processing Dependency: kernel-uname-r = 3.3.0-8.fc16.x86_64 for package: 1:kmod-nvidia-3.3.0-8.fc16.x86_64-295.33-2.fc16.1.x86_64
---> Package libstdc++.i686 0:4.6.3-2.fc16 will be installed
---> Package libxcb.i686 0:1.7-3.fc16 will be installed
--> Processing Dependency: libXau.so.6 for package: libxcb-1.7-3.fc16.i686
---> Package nss-softokn-freebl.i686 0:3.13.3-1.fc16 will be installed
---> Package nvidia-settings.x86_64 0:1.0-15.fc16 will be installed
---> Package nvidia-xconfig.x86_64 0:1.0-13.fc16 will be installed
--> Running transaction check
---> Package kmod-nvidia-3.3.0-8.fc16.x86_64.x86_64 1:295.33-2.fc16.1 will be installed
--> Processing Dependency: kernel-uname-r = 3.3.0-8.fc16.x86_64 for package: 1:kmod-nvidia-3.3.0-8.fc16.x86_64-295.33-2.fc16.1.x86_64
---> Package libXau.i686 0:1.0.6-2.fc15 will be installed
--> Finished Dependency Resolution
Error: Package: 1:kmod-nvidia-3.3.0-8.fc16.x86_64-295.33-2.fc16.1.x86_64 (rpmfusion-nonfree-updates)
Requires: kernel-uname-r = 3.3.0-8.fc16.x86_64
Installed: kernel-3.1.0-7.fc16.x86_64 (@anaconda-0)
kernel-uname-r = 3.1.0-7.fc16.x86_64
Installed: kernel-3.3.1-2.fc16.x86_64 (@updates)
kernel-uname-r = 3.3.1-2.fc16.x86_64
Available: kernel-debug-3.1.0-7.fc16.x86_64 (fedora)
kernel-uname-r = 3.1.0-7.fc16.x86_64.debug
Available: kernel-debug-3.3.1-2.fc16.x86_64 (updates)
kernel-uname-r = 3.3.1-2.fc16.x86_64.debug
You could try using --skip-broken to work around the problem
You could try running: rpm -Va --nofiles --nodigest