I've started playing some MtG with my 7 year old son. I might check this out, if the rules seem simple enough (MtG is almost too complicated for us, as it is... I hope this is simpler. It sounds like it might be.)
Whenever i try to teach MtG for someone who doesn't yet know the game, i start out by limiting the possible cards to the standard sets - 8th edition, 9th edition, etc... They have fewer mechanics, and are generally a lot simpler to teach to new players.
I will create "themed" decks to demonstrate all the "standard" strategies for all the single colors, and expand on that to explain how the color pie system works.
I'll usually start with Green, because i feel like that is the easiest strategy for new players to grasp - get a lot of mana, cast big creature spells, hit hard, win the game. It also serves the benefit of helping players understand how the game works in regards to creatures: the two main phases where you can cast creature spells, the attack phase where you can attack with the creatures, summoning sickness & haste, tapping to block & defender/vigilance, assigning combat damage, the combat damage stack & trample, creatures going to the graveyard, etc.
You can then change up to a White Weenie deck, to show that you don't necessarily need big creatures in order to win the game. White is also a cool deck to introduce enchantments - you have the various circle of protections plus a lot of interesting other enchantments, the prevent damage mechanic, the gain life mechanic & lifelink. White also has a lot of removes that target permanents: a good opportunity to introduce those kind of removals, especially how Exile works as opposed to Destroy, as well as how "Destroy all creatures" type effects go around Hexproof, which is something some players can't get their head around.
Now, you can show the power of direct damage spells. Get a Red Burn deck, and show how you don't need any creatures to win the game. Get some land destruction going on to show how effective the strategy of denying your opponents tempo really is. Red is brutal and fast, and usually appeals to new players much more than the slower control & combo decks. You should emphasize the difference between Sorceries and Instants - the different times that they can be cast, the stack, and how you can't cast a sorcery "in response" like you can do with an instant.
Black is a good way to introduce a more control-y deck without going to the headache that is Blue. Blue is too hard for new players, and should be the last deck you introduce them. You have previously shown them how destroying land can destroy your opponents tempo, now is a good time to introduce the concept of disrupting an opponents hand & card advantage. You should play at least one Indestructible creature to show how you can counter Indestructible by using -X/-X cards to reduce an Indestructible creature's toughness to 0 and send it to the graveyard as a state-based effect. You should emphasize how black is focused around destroying the opponent, controlling the board and dealing with the graveyard. Black is the opposite of White, and this is a good opportunity to show just why that is.
Blue is last. At this point, it's assumed that the person you're teaching has familiarized himself sufficient with the stack, the different phases, etc. You're now showing a much more complicated color, one that revolves around manipulating the library, your hand, and what is in the board. Draws, bounces, counters, and the dangers of overdrawing and milling yourself, as well as how milling your opponent can be a viable strategy with Blue.
Throughout the entire time, you should strive to put artifacts that mesh well with the colors you're showing in order to get the point across that artifacts are "jack of all trades" and can be made to fit in every deck. As you go, slowly introduce non-basic lands and try to vary up the mechanics available for the new player.
After this, you can fool around with multicolor decks. Show him how good UB is at controlling, how fast WG can be, etc... And, break out the big guns! Now it's time to introduce all the different sets and their specific mechanics. Netdeck and show what's really possible when you put your mind to it!
EDIT:
Made a huge post and got Ninja'd by Soro, but we had the same overall idea.
