I mean there is a black border around all 4 sides of the image seen on screen on the tv.
Sounds like a resolution issue, I personally haven't had this happen and I use my laptop to connect to my TV. I think you will be fine if you connect with HDMI. I bet the problem has to do with TVs limiting the resolution when using a VGA or S-video connection, if you read most TV manuals that are 1080p, you can only get full 1080p when using HDMI. On top of that you might need to set the TVs screen mode to 'full' or 'stretch' something along those lines for the image to be true to your PC.
I suggest reading the manual that came with your TV to find if it has any of these settings which need to be touched.