The solution should be fairly simple: most HDTVs let you choose the display options, such as 16:9, 4:3, stretch-to-fit, zoom, or letterbox. They typically have input ports that will handle any AV input, and composite video should be easy, if that is what you have now.