Fireball or Ice Blast?
Entangling Vines or Tendrils of Darkness?
Healing Touch or Death Grip?
The way in which our characters use magic is more interesting than the magic itself. Fantasy has become so intertwined with magical influences that there is really no way to separate the two without stealing some of the wonder.
A hero is expected to have a magical weapon, and wear armor that makes him nigh invincible. How else could he destroy the evil *insert villain here*.
I have no problem with any of these things, and in fact Delphia is full of such items. Penn, my favorite gnome, would not have made it through the attempted massacre in Shadowmire without the aid of an enchanted axe. Does this make him less interesting? Perhaps if him wielding that axe were the only manner in which I used him. If I handcuffed him to his weapon, then I could see the problem.
What do you think about magic in a fantasy setting?