I tried my TIVO on 576i and 720 to let my Samsung TV upscale and 1080. I can't detect any quality difference of note.
It looks like the Samsung is very slightly better - when viewed from a few inches the artifacts are more pleasant. However from normal viewing distance there's no difference in the various resolutions that I can detect (and yes, my eyesight is just fine

).