To me, Magic seems like a ChaCha that takes your credit card number and makes a few calls. That's fine, but it seems that places like Task Rabbit and Amazon Home are attempting to guarantee some level of satisfaction and results.
I've seen a couple other startups like Magic too. It's basically paying people to google for you. That might disrupt the personal assistant space but probably not the market for home services.