I recently installed Kubuntu 10.04 LTS and loved the fast boot time, but there was this NVIDIA proprietary driver not working properly. I was not able to use all possible resolutions and the picture was buggy. After some time Googling, I just tried to launch the NVIDIA settings which suggested to run nvidia-xconfig to update the X configuration. I did it and it worked perfectly!
Hope this helps