The trick is to stay digital from end to end. Look for a TV with a DVI input and use the DVI output on your media center PC. You'll get a better picture with less noise and flicker. Most HDTVs will have DVI.
I'm working on setting up a Media Center PC based home entertainment system, and I was wondering if a TV that supports progressive scan will avoid the annoying flicker/choppy motion problems present with a traditional TV when using a computer video card as the video source?
Side note on MCE: I decided to buy it after watching the Holiday Helpdesk clips about it, and so far its been great.