Use shielded wires for the signals. Ground the braid of the cables just in one end to avoid more interferences.
And one more tip: some LCD TV/monitors (the vast majority, unfortunately) don't sync if the screen is lower than 56Hz (if you are using PAL resolutions). :-(
