I was interested into this a long time, still regret denying some good 80's sci-fi books for a deck (that we didn't even buy).
First actual deck (pre-made) was a japanese-themed red-black kamigawa deck, playing against my little brothers was really fun. Then we decided to make our own decks and it sucked because none of us were magic-pro and knew what the fuck we were doing, my blue-only deck sucked and I didn't win once. They, on the other hand, went to one of those tabletop shops and mingled with magic-neckbeards that aggressively insulted them for their shit taste, some were nice enough to gift them a shitty card or two and one guy helped their friend (of the same age) build an uber-powerful deck, so it wasn't that bad for them.
And this is what puts me off about this game, if it weren't tabletop people would be complaining about how pay2win it is (this is applicable to any TCG tbh), and the way you have to autistically know what every card does, have a collection of super-cool 50-dollars-each cards is bleh.
Me and my friend used tabletop simulator, but it was hard as we didn't know the rules exactly and tapping the cards was painful (seriously, you have to keep pressed the left mouse button and keep moving the middle wheel for ages until it bends at a satisfying angle). So, with some searching around we got this, as far as I know it's the ultimate magic game, with almost all the cards, observance of the rules and even a working AI that can build its' own decks, so if anyone of you wants to try...
http://www.slightlymagic.net/forum/viewtopic.php?f=26&t=15728