Either the full Xbox 360, or the Core verison with the Component HD AV Cable has "Component (Y, Pr, Pb) high-definition video output" according to the specs, so you want a HDTV with that. There's also a VGA AV cable, to a TV with VGA in, though the implication is the Component cable's the one you want to do the Xbox 360 justice.
I'd wait though if you at all can, as there are bound to be some TVs that work better than others. Apart from quality some people are reporting lag issues with HDTVs upscaling from the current generation of consoles. See e.g.
http://www.yakyak.org/viewtopic.php?t=41046
This may or may not effect next-gen. Difficult to say until the Xbox 360 ships and people can do tests with it.