Diplomacy is an all time classic strategy game with no dice.http://www.historygamer.com/2010/04/03/board-game-diplomacy/
Set just before the outbreak of WW1 you are in charge of one of the seven most powerful natiosn in Europe. England, France, Germany, Italy, Austria Hungary, Russia or Turkey.
The essence of the rules are pretty simple, each army or fleet is equal in strength but other armies and fleets can support and attack to force the defending unit out. The supporting units can have their support "cut" to ensure the attack fails.
Trouble is you WILL need the help of those around you and its a very crowded playing area - so who can use thier skill of diplomacy to the maximum and conquer europe.