Yeah, I'll echo the others and say that the best starter decks are homemade. 30 card decks, single colour, 12 lands, 18 spells, uncommons and commons only, all core set cards. It doesn't have to be anything fancy - you're trying to show them that a) Magic is fun! and b) the rules are...