I've tried, with varying degrees of success and failure, to impart my love of wargaming to others. Sometimes it's an uphill battle. I've had folks who told me they weren't interested in war (but who started playing Call of Duty immediately after abandoning our game of Hammer of the Scots). I've had folks who weren't thrilled with the cardboard and paper. There have been surprisingly few people who have had problems with odds ratios, for all the hay that's been made about math anxiety. Extra little chrome rules don't pose much of a problem to experienced Eurogamers and tabletop RPG enthusiasts, and anyways, when I'm trying to indoctrinate someone into our little cult, I stay away from the chrome-y games.
No, the single biggest obstacle, for whatever reason, has always been the Terrain Effects Chart. It's not that it's a hugely complicated or arcane concept, paying different movement point costs for entering different hexes, and having different defensive bonuses for occupying different terrain. If folks can wrap their heads around ZOC, stacking, and exploitation phases, TECs theoretically don't pose a problem. And it's not that they have a problem with consulting a chart, because for certain types of wargames, every time you fire or charge, you're going to be cross-referencing results on a chart. I think where the problem is, is that in the TEC you have a chart that you're consulting every time you move one guy to one hex.
Terrain Effects Chart from The Scheldt Campaign. This one is not too complicated and nimbly captures the difficultly of the terrain and its effects on the campaign.
Tactical games can be especially trying in this regard, but I've run across a couple operational level games with higher granularity in the movement costs. I tend not to use them as introductory games, and I tend not to play them myself - I get tired of constantly having to look up whether this hex costs 3 or 4 MP.
Instead, I lean toward models of terrain movement costs that render an actual, formal TEC unnecessary (at least as far as the movement point costs go).
One of these models, "2 for Forests", runs something like this: each hex costs 1 MP, except for forests, rough hexes, cities, what-have-you, which all cost 2. It's simple and it gets the job done. It makes teaching the game easy-peasy. Usually, this model works so that every type of terrain that costs double MP also doubles the defender's combat factor, or gives them a shift, or what-have-you, instead of twice for this and three times for that thing.
Another model, "Stop in the Forests", only really works for those games where movement is usually restricted to two or three hexes. Here, the slowing-down of your troops by certain types of terrain is represented by ending the unit's movement when it enters that hex. A related idea is that old chestnut, "you can only cross a river if you begin the movement phase adjacent to it and spend all your MP to do so". I'm not always a huge fan of this one, but it works alright for certain simple games.
My favorite model however is "plus-one for Forests". Basically, the idea here is that every hex costs 1 MP, but the presence of certain hex or hexside features adds one to the cost to enter that hex. +1 MP for a Forest, +1 MP because I'm going uphill, +1 MP because I'm crossing a river, +1 MP because it's adjacent to enemy artillery, whatever. No need for a chart, it's just looking at the hex and adding a bunch of little ones until you get to your total.
For my money, any of these are preferable to "It's 2 MP for this hex, and 3 MP for that one, no wait, that's the cost for a tracked vehicle, and this is a wheeled vehicle, so it's this many MP instead".