Pete,
try Empire Earth or Age of Mythology. I don't consider them historically accurate, but they do utilize a rudimentary strategy. And you can single-player those.
My favorite was the Command & Conquer series, but I'm too old to get into those new RTS or massive multi-player online games...