...right, that's what I was asking... If your computer was running MA at 1920x1200 it might be a good idea to try 1680x1050 instead or a more traditional 1280x720... Maybe even give 640x400 a shot. That's why I wanted to know about your HDTV though, cause I'd feel bad owning a 1080p capable beauty and only running MA at less than VGA quality...
Considered hooking a PC to the TV?
Edit: Oh wait, I'm an idiot... You said you were playing it back from DVD so anything more than VGA wouldn't make sense...
Edit 2: Unless you have a player the upscales to 720p or something I guess... We need a couple more data points to determine what would be optimal...