I like some of the cooperative games.
This is where all the players are playing as a team against the game itself.
There is a great LOTR card game that is really intense problem solving for the team.
Lots of ways to loose, one way to win; by working together.