Played my first arcade game at a mall in the 70s when I was about 8 or 9 (so it must have been around '78 or '79), it was a Space Invaders-type of game but with submarines, you had to look through a periscope and shoot ships and stuff. I don't remember the name of the game, wish I would, I'd love to play it again in some way or another. There was a restaurant in the mall that had the game, my parents and sister were eating while I pumped tons of Deutschmarks in the cab... good times.
One of the earliest games I vividly remember playing is Asteroids. Great game, loved the vector graphics. It was the beginning of a life-long obsession with abstract shooters. My deepest obession in this regard is Robotron 2084. I wasn't so obsessive about it as with Wonderboy, but hey.