Diplomacy is my all time favorite board game.
There are no dice (i.e. no chance), and most of the game is actually conducted off-board in negotiations. A good time will be had by all.
A warning: it is an evil game. If you ever want to see a "friend's" true colours, play this with them. It is this game that provided me with my healthy distrust of all humanity.