Age of Empires used a fine-grained grid, square I think. The Settlers series, notably, uses a fine-grained hex grid. Neither of them were really "played on the grid" so to speak (you'd only see the grid in Settlers when placing buildings). The old wargames I'm talking about are the kind from companies like
Avalon Hill that used hundreds of cardboard chits with military symbols on them. No computer involved, though Panzer General did a terrific job at reproducing the feel of those games on the computer.
Most tabletop wargames these days tend to be miniatures-based, where you use use a divider compass to measure distance or have coarse range divisions that can be more or less eyeballed. Theatre-level wargaming has just sort of fallen out of favor on the tabletop (people got sick of losing cardboard chits I guess)
