Double-posting for new developments:
Fiddling in the 'Video and Televison' settings area of the Nvidia control panel, I tried using the various DVI output settings available there.
1080p: Squished image filling close to, but not exactly, entire height of the screen (as it should be, 1080 vs 1200), but only about half the width (display set to 1:1 pixel mapping)
1080i: Full screen output, but interlaced (it's 1080i, of course it'll be interlaced)
720p: Box in centre of screen (1:1 pixel mapping).
So, I can definitely output a signal in the correct range for the monitor to receive, and the monitor definitely functions under DVI input.
Also, for some reason, resolutions of 1600x1200 and below have suddenly begun to display correctly over DVI (set under the 'display' settings area)! 1920x1080 is horizontally squished, and 1920x1200 still gives an 'input signal out of range' error on the display.
Looking through the manual (specifically, page B-4), I noticed the following:
Unfortuately, I have no way to tell, but I strongly suspect that the MBP defaults to outputting 1920x1200 with too high a horizontal frequency and pixel clock. Unfortunately, there are no options for fine-tuning the output anywhere in the Nvidia control panel.
i don't know if this will help, but ntune will give you a few more options in the nvidia control panel. Honestly, it shouldn't be this hard. Vista should detect everything automatically for you. Try reinstalling the drivers?