Like Chad Long said in that video, "I can't describe it but I know it when I see it." I think a lot of magicians "try too hard" to be artists. As soon as you do that I think you lose whatever it is that ART is. Jamie has a great way of putting it but if I would offer advice to a newbie I would strongly recommend they aspire to be a great craftsman and hope that art follows.
A friend of mine was really inspired by some research on creativity. In this research the psychologists commissioned art from various artists. They then just asked for submissions from other artists. These other submissions were not paid for at all. They then had a panel of art critics judge the art. Buy an overwhelming majority the art that was paid for in advance was less well recieved by the critics. So my buddy did his own experiment(not with performers but with various magic creators. He paid some $20 bucks and said... create me a new trick in two days. To others he simply asked them to create a new trick in the next two days. He had a similar experience. The creators who were just creating an effect for the joy of magic seemed to create more interesting and or more clever effects than the ones who were paid money to invent something new.
So this is somewhat of a tangent but it speaks to the main point. The more extrinsically motivated you are to achieve something creatively, the farther you get from true creativity. The desire for a reputation can be as big an extrinsic motivator as the desire to get paid. Thus, to my original point, if you are clearly motivated by your desire to be considered an "Artist" within the magic community, the harder it will be to actually BE an artist within our community.