I'd agree with Magic being a good place to start, providing you learn either from the company itself or via the PC/Xbox/whatever else it's on game. My friends and I play usually once a week and are considering going to a Friday Night Magic sometime in the future when we all have the cash and feel like getting our brains smashed against the wall. (we play for fun, and only one of the guys I know probably has the ability to play competitively)
Recently however we've had a co-worker joining us and it's been....well, he's been on information overload. having five people trying to explain the same concept in different ways doesn't help. In the end he just read the foldouts that one gets with every Magic preconstructed deck. The decks I know actually aren't that expensive. They tend to go for 13, 14 bucks and that comes with a deck and a single booster-pack. There's other variations such as the 'Duel' packs that pit one of Magic's characters against another, there being two decks in that pack, themed on the two combatants. There's also other variations such as the Knights and Dragons business, but all of that is just side-stuff. It's not horribly money-intensive to buy a pre-con provided you know a place where you can get one.
What IS tiring is what I tend to call 'Conditional Modifiers'. For a new person it's tough enough learning basic mechanics of mana, combat, creatures, and spell-types. Then you throw in things like...
Infect, Flash, Ninjitsu, Proliferate, Clash, Trample, Lifelink, Shroud, Morph, Phyrexian Mana (my favorite kind of mana), Kinship, Exalted, Soulshift, Landfall, Affinity, Fear, Vigilance, Bushido, Landwalk....the list goes on and you get the point.
It's not that these things are difficult in and of themselves, it's just....look at that list. That's a small fraction of the modifiers that are just ones that I can think of off the top of my head. That doesn't count all the old ones that are lost to time, or now called something else. It can be a lot to keep track of even for a veteran player, and for a new person to waltz into it....I can easily see where frustration can set in. There's nothing wrong with looking at cards or asking to look at cards or for an explanation, but some people are loathe to do that. They'd rather throw their hands up in defeat than try and understand and learn over time.
It's fun, and the lowest of basics can be learned in a single sitting, but trying to learn everything is essentially a fool's errand.