Unlock! games pack a great level of challenge into a small box with a small pricetag. Nothing gets destroyed so after you play you can pass the game on to a friend.
The Island of Doctor Goorse is an interesting example of the ways the Unlock system can change while keeping the same basic formula. Play this one with at least 4 players.