720p/1080i has native resolution of either 1280x720 or 1366x768 depending on the panel if it's widescreen. It's probably 1024x178 if it's fullscreen. Some widescreen plasmas are also 1024x768.
Have you tried DVI to DVI? If you're not passing sound through HDMI, there's no compelling use for it.