| Did you change the TV's input to component when you had the RCA cables hooked up to the DVD's component outputs?
DVD players are standard def, so you'll always wind up stretching the picture to fit the screen. Some will up-res, but you said yours was a cheepo.
BluRay is HD. |