Have you tried using a q-tip and rubbing alcohol to clean the contacts of the games? I'll do that, and additionally I'll get one of the games nice and lathered with alcohol and slide it in and out of the NES a few times. Helps clean its innards a bit.
Wow, talking about lathering something up with alcohol and sliding it in and out just made me feel really dirty.
John