That's kinda the point though. It can take a few days to a few weeks to put together a good M:tG deck, and then games run from minutes to an hour. It takes a few hours to play Settlers. With Dominion, you put together the deck as you play, and if people are reasonably familiar with the cards, a game lasts 20-30 minutes. That's quite a fast pace for what's still a fairly interesting strategy game.
You should try the format of Magic, where everyone gets a basic deck and two booster decks a few minutes before the game and gets to build a deck with it. (You can `synthesize' booster decks, too.)
