I have my video card set to 1920x1080 at the moment.
Interlaced or progressive?
I suggest you try 720p - I am guessing that your TV has a native resolution of 1366x768 and thus 720p would be the nearest TV resolution. There is nothing to be gained by using 1080i or p, as the Samsung TV would then just scale it back down to 1366x768.