Gosh, this'll be hard to narrow down!
I remember the first time getting through Contra, doing co-op with my best friend at the time, using the 30-lives code (The game would be nearly impossible without it! :p ).
When I got older, there was Street Fighter II, Mortal Kombat, co-op fighting...