I've played Dominion, it's kind of interesting. Magic has 'Draft' and 'Cube' formats where deckbuilding with whatever you end up with is important, but it is indeed expensive.