I've got a PS2 which has issues with colour disappearing (due to either the TV, or the cable).
A bit of a wriggle of the cable where it enters the pre-plug bit of plastic seems to fix it.
____ __
------(____(-|_||
^^
this bit
BTW: What kind of cables do you use (RCA, S-Video, Component or the UHF/VHF converter)?