I would LOVE to see a multiplayer Stratego website where bitcoins can be wagered. Stratego is a game for humans; AI is very weak for this game. It could be provably fair, too. If the operator tried to screw over the players, it would be immediately evident.

http://en.wikipedia.org/wiki/Game_complexity#Complexities_of_some_well-known_games