If you are hiding the wiring behind walls, then I recommend the following cabling as the MINIMUM to run:
Composite video
Component video
HDMI video
If you care about future upgradability, add some 1" conduit (at least)
Other things to add:
CAT-5 for future use (1 or 2 runs)
VGA - for PC connectivity
Power - to use your surge supressor/conditioner
But, those first three I recommend people pull to EVERY setup. Sometimes HDMI works, sometimes it has issues that are HDCP related that you have zero control over. I wouldn't bet MY movie watching on HDMI only, that's for darn sure.