I can agree with pac-man.. people tend to have lasting memories of atari / really old arcade games.. even if they arent a gamer..
thats probably because they were either too old to care, or too young to know
cuz most people in one way or another is going to have come across Pakkuman and Gojira at one point in their lives.. especially in japan where they actually bother advertising those on the streets.. compared to america where even just a few years ago (when game stop was funco-land, and buying used gaming products didnt mean that the box looked like it went through a sarlac pitt).. they damn-near treated gaming advertisements like they're porn and just hide them in an alleyway or something XD
anyways.. I would have also chosen something from the atari / arcade era as well.. but I would have went for donkey kong or something (before mario was mario)