720p is fine if your TV is under 40 inches. If you have a PS3, thanks to the recent firmware updates, 720p will be fine, especially if your budget conscious.
Plus the DVD upscaling is great too, which I believe is HDMI only. My TV is only used for DVDs, Blu-Ray, and gaming so I would not be able to give you advice regarding cable or satellite options.