I can still hear the music in my head.
I saw a link on gamecouch from The Onion about a kid who claims that half his memories are Nintendo related. I feel the same way about some games. I used to play a game called Killing Time so much that every so often, the music still creeps into my brain forcing me to wonder from where and when it soaked in.
Video games are about repetition until satisfaction. The win reinforces the experience and guarantees long-term remembrance. In real life, important moments might slip by without making a permanent image in our memories. But video games require us to memorize events, to repeat steps and view locations until they become second nature. Real life can't compete with this kind of recreational brainwashing.
So I agree that many people will remember solving a game puzzle much longer than they might remember daddy's dying words. "He said he hid the gold, where?"