I realise this thread is long dead but seeing how it was the first thread that came up when I was looking for a solution to my problem, I will post how I resolved a similar problem here.
I have an HP laptop with an ATI Mobility Radeon graphics card, and a 24" LCD Samsung monitor. The problem I experienced is that when connecting my laptop to my monitor through a VGA to VGA cable, the image was perfect unlike what it was when I connected the two devices through an HDMI (Rocketfish) cable. However, seeing how VGA does not transfer audio, I was determined to get my HDMI cable working as well.
My solution:
For The monitor (menu interface may differ on other samsung monitors but try to look for similar options)
------------------------------
1. Enter the monitor menu (click menu button on the actual monitor)
2. Look for and enter a "Setup" menu/option
3. Look for and enter the "AV Mode" option
4. Enter "AV Mode" and turn it "off"
That should have fixed the majority of your problem and the screen should now look much better but you might still notice a black border along the sdies of the monitor because the image does not take up the whole LCD screen.
Now you need to change the "overscan" setting on your graphics card on your computer to make sure the image takes up the whole screen. To do so, follow these steps:
1. Right click on your desktop and click on "screen resolution".
2. Look for an "Advanced settings" label and click on it (its on the right side of the screen in Windows 7).
3. Look for the tab corresponding to your graphics card, mine is called "Catalyst (TM) Control Center"
4. If you have an ATI graphics card similar to mine, then keep following the steps below. If not, then try to find similar buttons/options that will result in a similar configuration.
5.Click on the "ATI Catalyst Control Center"
6. At the top left corner, there should be a "Graphics" drop down menu.
7.Choose "Desktop and Displays"
8. Right click on the picture of the display which you are using at the bottom the screen and choose "Configure"
9.Go to the "Scaling Options" tab
10. Now you should play around with the scroller until the image fits the whole screen. 0% overscan did the job for me.
I hope this helps someone in the future who had a similar problem to mine regarding Samsung monitors. If it did, then please copy and paste these steps into another forum by quoting "Olshansky".