Thanks for the reply. I am using a MiniDisplay to DVI. This works just fine with my $1000 PC laptop, but is not working with my new $2700 MBP.
I'm on the phone with Apple Support and they are gathering log information for backline engineers. I've never had to call tech support before on a display issue on my PCs. This is very frustrating, especially to a new MacBook owner.
I will try giving Hyundai tech support a call, but I've been around computers long enough to know that they are just going to blame the MacBook just as the first Apple representative tried to blame the display.
I'm being told that in 10.5.7, which is what I'm running, that some display resolutions were removed. Why? He didn't know. But that I could try re-installing 10.5.6 to see if that fixes the issue. Wait? What?
Re-install an operating system because of a display issue?

I think I'd rather take my MBP back before spending hours to re-install OS X, then Parallels and any other applications blown away by the re-install.
"...everything just works with a Mac..." ;D
Seems I'm putting that to the test here...
Well, I guess I'll wait 3-5 business days to see what their backline engineers have to say.