I use DVI as well. VGA looks worse at those high resolutions.
So you tried the laptopvideo2go drivers? If those don't work either, maybe it's a setting in the Nvidia control panel that needs adjusting? Can't you add a custom resolution in there somewhere?