What's a good cooperative game for just two players?

Sky Team is built specifically as a two-player co-op experience about landing a plane, and it is marketed as a Game of the Year winner. It scores very well on customer ratings and plays in about 20 minutes, making it a strong pick for couples or pairs.