Went back to the same one today, and another one...picked up:
NES:
Bomberman
Lolo 2
Baseball Stars II
SNES:
Kirby Superstar
Aero the Acrobat 2
Illusion of Gaia (one of my fav. SNES RPG's)
Contra III
N64:
The New Tetris
Mario Party 3
They had a Wing Commander III for PSX...