Pente is a pure strategy (no luck) game where two or more players try to be the first to place 5 of their stones in a row.

I think the best part about this game is that while the rules are simple and the games are often quick (usually less than 30 minutes in my experience), gameplay is relatively complex. It fits a nice niche between the too simple (connect 4) and the hard to master (go, chess) strategy games.