I've taught lots of people to play too. The core ideas are not that complex. Things get bogged down with all the modifiers that arise during play, the need for a battlemat, running NPCs (all with different feats, skills, etc.), and so forth.
ALso, eliminating the D&D magic system gets rid of...