I've heard somewhere (might have been on these boards) where someone 'bent' the connectors on the nes to get better contact with nes games. After cleaning my nes and game I still get the blinking problem, but when I remove the black spring casing, stick the game in, and hold down on it manually it plays fine. So I assume there isn't enough contact with the connectors.
So how do you bend the connectors?