Upconverting DVD players only are supposed to output over the digital connection, typically HDMI. Your TV shoud allow for this to work by putting in a HDMI->DVI converter and using your set's DVI connection and setting the output of the DVD player to 1080i.
If I were you, I would get it at a store that accepts returns just in case you do run into any issues at all.