I know it's a milestone in indie game history, but Cave Story never really clicked with me. I thought it was alright, but it never went beyond that for me.
The ideal couch coop experience to blast through on a long day or a weekend with some friends. It's mindless enough, so that you can still talk, but not to the point that it gets boring.