Axis & Allies, in all its various iterations, fits the bill, I think. I'm still playing my original Big Box edition, but now with my teenage son. The rest of the Big Box games ("Fortress America," "Broadsides and Boarding Parties," "Conquest of the Empire," and "Shogun") were also fun to play...