Twilight Struggle has to be one of my favourite board games.
The mechanics are fairly simple, per se. However the real strategy lies in using and timing your use of cards well.
Plus, it is incredibly fun to throw down a card and yell at your opponent:
MISTER GORBACHEV, TEAR DOWN THIS WALL!!!