Je ne sais pas comment est foutu le câble vidéo de la NES, si il y a une tresse reliée à la masse, si il y a un blindage ou pas.
Quoi qu'il en soit, tu peux peut être changer le câble qui a peut être mal vieilli. Ca ne va pas faire un miracle mais il y aura peut être un mieux.
Déroule aussi ton câble au maximum. Un câble enroulé créée un champ magnétique qui peut perturber le signal, en particulier si il n'est pas blindé. Si ton câble est entortillé au milieu de plein d'autre, c'est pas bon non plus.
Et, ça ne va pas corriger ton problème mais c'est bon à savoir, il vaut mieux stocker tous les câbles droits et à plat. On a malheureusement pas forcément des mètres et des mètres de disponible sur le sol pour stocker des câbles, mais il est possible de mettre des crochets (dans un placard par ex) et les suspendre. Si il n'y a pas d'autre choix que de les enrouler pour limiter l'encombrement, le faire avec douceur, en accompagnant la tension naturelle du câble. Ne jamais forcer ou plier...
Une autre piste : Je me goure peut être complètement, mais tu peux peut être tester avec un câble SNES. La forme de la connectique semble identique. A voir si ça fonctionne. Si c'est le cas, tu peux partir à la recherche d'un câble SNES Composite (ou RCA) que tu peux trouver ici par exemple :
http://www.amazon.co.uk/SNES-Gamecube-N64-Composite-Cable/dp/B001ISZPJE/ref=sr_1_1?ie=UTF8&qid=1323280733&sr=8-1
(Si tu peux passer par autre chose que Amazon, c'est aussi bien. Amazon is evil.

)
Le composite est théoriquement moins propre que la péritel mais ça a tendance à vieillir bien mieux.
Pour info, voici les connectiques vidéo (de la plus mauvaise à la meilleure) :
- Composite (ou RCA)
- Péritel (ou Scart)
- S-Video
- Composante (Y-Cb-Cr, YUV)
- VGA (RGB, D-SUB 15, HD-15)
- DVI
- HDMI