For games that simulate a particular conflict, irregular polygons are a better option than hexes or squares. They still have the benefits of discrete movement, but allow for baking terrain related factors directly into the map, instead of having a separate table.
Great example of this is Napoleon's Triumph: http://www.simmonsgames.com/products/Austerlitz/Map.html