If anyone's looking for a good, quick, 2 player game, Sky Team was a lot of fun. My partner and I are always on the lookout for quick, but strategic 2 player games and this hit the spot.

It's cooperative and has enough variety to keep it at exactly the right balance of fun/challenging.

Similarly, if you're looking for a wild 8 player game -> captain sonar. It sounds confusing until you start playing and then the light bulb goes on and you can't get enough.