I was also going to say Super Mario Bros. 3. It is the best game on so many levels. The game physics, the variation, the relativly big world, and not too hard. It's simply great and I love it, but I don't play it very often nowadays.
Games that I still play from time to time with my brother include Ice Hockey and Micro Machines.