MDK 10 works fine with nvidia cards out of the box in 2D mode. I've installed it on boxes with a variety of nvidia cards MX440, 5600, etc... Unusual for it not to work. You do need to install the binary driver if you want 3D, same with ATI.
getting the machine to boot in text mode is a big help til you get the video right... But normally you should have no problems installing with an nvidia card, so I suggest you may have miised a step, or made an incorrect selection, during the install...