Your dvd player will probably only display upconversion through the hdmi cable, I would guess your hd box has a component out too. So try the dvd player on hdmi and the set top hd box on component or dvi. Make sure both are setr to output at your tv's native resolution (probably 720p or 768p)
I just bought a new 42" plasma HDTV (Samsung HP-R4272) and a Sony HD-Conversion DVD Player (DVPNS70H). (Both TV and DVD player have one HDMI component.) DirecTV will be here tomorrow to install the HD dish and its components tomorrow. I've been doing some research, and the DirecTV component also has an HDMI component.
So, my question is, what should I use the HDMI cable on? The DVD player or the DirecTV HD for the HD channels? I plan on watching HD television channels and DVDs equally. Thanks.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic