Microblog: The Logistics of Magic
In a lot of media (especially games), the purpose of magic, from both a Doylesian and a Watsonian perspective, is in part to elide logistical concerns. While this may make things easier for authors and characters, it does not inspire awe the way we often feel magic should. What makes magic feel magical, what makes it feel mythic is not when magic breaks the rules, but when it seems to follow rules that are strange, obscure, or cryptic, when it makes the audience feel as if the world is bigger or more unknowable than they previously expected.
A wizard planting a telepathic Message in another mage's mind is less interesting than a physical letter flying off at super speed, blasting holes in any obstacles in its way (Magic Missal, anyone?) To me, a sword glowing because of bioluminescent algae feeding on the blood on the blade feels more magical than a blade glowing because a wizard did it, even though the former explanation is explicitly non-magical. You don't even have to give the audience the explanation, as long as things seem to follow a logic that exists, but is merely strange and inscrutable.
There are more things in heaven and earth, Horatio, than are dreamt of in your philosophy.