Hombre lo normal en estos casos es comprarte un DVD con escalador a 720 o 1080.
Por ejemplo, el Philips 5960 tiene salida HDMI que hacer upscaling de la fuente hasta 1080i o 720p, el modelo superior (5980) escala hasta 1080p, pero en tu caso con el inferior bastaría.
La ventaja del Philips es que lo puedes conseguir por unos 70€, acepta DivX y tiene una calidad de video bastante buena. Además tiene puerto USB, que siempre es muy útil.
http://www.alternate.es/html/product...artno=ED%23P24
PD: Si no vas a ver peliculas en HD espera un poco a que termine la guerra de formatos y luego te decantas por un HD-DVD o un Blu-Ray.
Saludos