What I’ve done with several players I taught was to play several practice games first. This is best if you’re trying to foster long term interest. It’s not easy to get creamed and crawl back to the board for more if you’re just starting out.
So what I did was explained things as we went along, with no pressure of the game counting towards anything, so that the player could get a feel for logistics and some simple strategy. The player got to play the Axis for a game, and the Allies for one. Once we started playing for real the learning curve had been accelerated, and not as many newb mistakes were made.
Even though I talked alot of strat, I didn’t reveal everything so that they could come up with their own ‘best’ way of playing.
It worked well for me and the people I play with.
Of course, if you like the feeling of crushing someone, or don’t care about the long term, just pound the crap out of 'em and let them learn the hard way…