Hearthstone. You can do everything without paying any real money, though it will take longer to get stuff this way. It's also really fair, even if you spend real money to buy things, that doesn't mean you are going to win since it is always skill based in the end.