I haven't played Magic, so I don't know how its complexity compares to Netrunner, but Netrunner is fairly easy to learn. Not sure it would be suitable for airports, flying, waiting for bus etc.
Android: Netrunner is
wayyyyyyyyyyyyyyyyyyyyyyyyy more complex than Magic.
Magic: "You both have twenty life. Mana is the engine to cast spells and instants are interrupts. Enjoy!"
Netrunner: "Runners have 4 clicks. Corp has 3 clicks. You both have to click for credits or card-draws (Corp has a mandatory draw at the start of turn though!), Milling doesn't work on Runners, Corps can be milled for Runner to win. Runner can be 'flatlined' by Net/Meat damaging them until they have no more cards in their hand to lose.
Oh, by the way, you need to manage your economy and building up defenses if you're the Corp so the Runner can't steal agendas...
...
...
...
...
...
(Two hours later)
... And that's all the mechanics."
I mean I enjoy Netrunner and am in the learning process myself, but Magic is
easier to understand than the interactions and mechanics of Netrunner when you're running into some of the combos that Jinteki.net players do. Plus the Core set won't show you some of the mechanics if you're using the Rulebook recommended decks.
By far my personal favorite card game / strategic deck building game. It cured me from thinking that Magic was an actual good game. That said it's way more complicated than magic (more math-y), can be a bit difficult to get into now that there's quite a few expansions released (still way way cheaper than magic) and it's not really a game to play on the road (takes up quite a bit of table space)
You don't need anything than 1-2 Core Sets (since Fantasy Flight fucked up and didn't give 3 copies of each card in the Core set, something they should
really fix if their "LCG" moniker is supposed to attract new players) and the Deluxe expansions which won't "rotate out" by the end of the year with the new cycles if you care about Tournaments. Otherwise buy whatever that fits your budget after the Core Set and Expansions if you're playing casually.
If it was just creatures and health, it wouldn't be an issue, but you chuck buffs, instants etc into the mix and her eyes just glaze over, plus I am not the best tutor in the world.
If you're on Steam, X-box, or have an iPhone/iPad you can just download this and have her do the tutorial. But if she
still doesn't understand instants/phase-stopping for players to cast spells, she's not going to understand most of these games (especially Netrunner where you can only score during certain phases, or use certain cards only during certain phases) people probably recommend.