Have you looked at Dominion? It has a mechanic sort of like Magic the Gathering, but it does not require collecting cards. You have a randomly selected tableau of ten cards available, and everyone starts with the same deck and builds their own. There are lots of expansions available, but the base game is pretty fun by itself. You can get the base game for iPhone/iPad/Android pretty cheap, I believe, if you want to try it out.