The 360 does a great job at upconverting DVDs. You don't even need the HD-DVD add-on for that. The newer 360s do have HDMI.
The 360 will output true 1080p with HDMI or with a VGA cable if you have an older 360. The rules prevent them from doing 1080p over component. The max you will get with...