Some TV screens have a "FILL or STRETCH" option to expand the image all around the border. Does yours have this?
Also what resolution are you using? When you say HDTV, do you mean a real 1080P LCD or one of those cheapo 720P HDTVS?
We need a little more information to help you out.
Like the poster said above, what video card are you using?