I couldn't tell from your messages whether you installed the 'kernel-sources' package that matches the kernel you are using. You seemed to be installing different kernels instead.
There is also an option to install the nvidia-installer partition, which should contain more detailed instructions.
On earlier versions of Mandrake, there was a problem because there wasn't a build link.
For examples on my SuSE laptop (I'm not running Mandrake currently, but I had)
/lib/modules/2.6.8-24.14-default/build
-> /usr/src/linux-2.6.8-24.14-obj/x86_64/default
The NVidia installation assumes that this link is present.
One thing to try is simply 'urpmi kernel-source' as root.
If you have more than one kernel-source package available, you will be presented with options.
Also, use the easyurpmi website to set-up an ftp-mirror as an update source. Then you should have better luck finding the kernel-source package you need using the graphical installer in MCC.
http://easyurpmi.zarb.org/