What about a game like Age of Empires? I know lots of people who grew up playing that game, just as a game, and learned history along the way.