I just though of another game you may enjoy playing together- Portal, which is part of The Orange Box. It's technically a one player game, but it's a lot of fun to watch and help the other person. You can always take turns with the controller if you'd like. It's a kind of a puzzle-type and it's got a lot of humor to it.