Don't forget River City Ransom!

And Ms. Pac-Man has a cool cooperative 2-player mode.

There are lots more, these two leap to mind.