If you like puzzles, Portal 2's built-in co-op mode is well respected. Not a great deal of replayability, though, once you've solved all the puzzles.

If you like tower defense games, Orcs Must Die 2 is designed for 2-player co-op.