También cabe la posibilidad de que, simplemente, ese DVD en concreto, por muy original que sea, tenga una calidad de imagen pobre (recuerdo por ejemplo el de memento, que se veían unos pixelados cosa fina en ciertas escenas con una pared de fondo), en cuyo caso no habrá nada que hacer, es más, reescalando una señal pobre el resultado puede ser aún peor. ¿Has probado con otros DVDs?

Por componentes (si no es cosa de esa peli), al menos le podrás meter la imagen en modo progresivo, y normalmente el resultado de que la TV reescale desde 576p suele ser mejor que desde 576i.

DVDs cons salida HDMI hay varios, igual todavía está de oferta el philips 5990 por 70 eur en hipercor, que además tiene entrada usb y lee por ella divx, wmv, mp3, jpg..., y según se dice por los foros hace un reescalado bastante decente. Incluso tienes ya algún BD con usb y un buen reescalado...

Saludos.