I recommend Gauntlet and Gauntlet II or Galaga for old school arcade games. You should be able to find some ROMs for those around the web somewhere. These can be played with MAME or whatever other emulator you prefer.
If you want to go even further back, not exactly an arcade game, but KGoldRunner is like the old Lode Runner game from the early 80's, I used to love that game back then on the old Apple II e machines. KGoldRunner is in the official repositories (extra).
Also, Mari0 is very similar to the Super Mario from Nintendo fame, just mashed up with some other game mechanics which I happened to like. In the official repositories.