I'm a little confused by what exactly the term "D&D Style Magic" means. I personally have "magic" in a decent amount in my current works - though the world does revolve around how tenuous the walls between dimensions are, I don't make overt magic use the main theme in any but the first narrative I have planned - but I'm not sure if it's what one would describe as cliché.
---
The main problem you see today is the fact that many many things are cliché. Most aren't the grand folly you could run into with some of the ideas that have been written above already, but it's rather hard to come up with a good NEW idea without completely losing a reader anymore. What truly matters is how well you present the story, whatever it is.
You might find this list humorous, if only partially relevent to the topic.
The Grand List of Console Role Playing Game Cliches
---
Clichés:
The villain is the ultimate incarnation of generic evil. Always wears some sort of big and impressive baroque armor. Talks like he's your stereotypical Satan type.
The villain has control over untold numbers of minions, all of whom are willing to sacrifice themselves for him.
There is a large-scale conflict to decide the fate of the world.
The hero has to collect some sort of artifacts in order to decide the fate of the world.
The protagonist has no problem with his lot in the story and will gladly go sacrifice himself for some greater good.
Avoiding clichés by attempting to do just the opposite.
If there is a male/female hero pairing at some point in the story, they wind up being romantically involved at the end. (I actually like seeing this, but it is used a lot).
Cannon fodder characters, introduced merely to be killed in some impressive way a short time later.
Armor or Weapons which, aside from great historical or familial value, are quite magical and very powerful.
People being saved by something they have no control over/coincidences, something similar to that magical amulet they forget they have in their pocket but it protected them from that arcane bolt that would have certainly killed them otherwise.