Yes and no... What video card to you have. See, a TV basically runs at 720x480, but your probably exporting a res much higher than that. So, the computer has to compress it down a bit. Also, TV's are interlaced(basically 2 frames showing at once) but computer screen's are not. There are filters to fix this.
What to do? Cut your flicker filter down as far as it'll go, completely off if you can, in display proporties. Lower...yes, lower the resolution as far as you can while you play on the TV.
If you have an nVidia card, I beleve there is a tool card TVTool for most nVidia cards that allows you to really tweak your TVOut. I got some near perfect DVD videos using that program back when I still used TV out.