I have a few friends I'm trying to introduce to hearthstone, I recommended the Naxxramas and Blackwing expansions specifically the first few wings for key cards.
However it seems like Magic without alot of $$$ the game is becoming less and less accessible. It's hard to see how newcomers and join the game as of now.