Robin Hobb's Farseer trilogy is very good, and rather old fantasy deconstruction as well. Hell of a tear-jerker there. It's not Martin-style grimdark, or even all that gritty, just sad.
I read that, and the sequel series, the Tawny Man Trilogy.
I utterly hate the ending forced on the tale by the framing device of Fitz telling his story as a broken down old monk, and for what that ending did to the Fool.
The Bartimaeus Trilogy deconstructs Kid with the Leash, as well as "hero gets magical creature to help him" stories in general. The focus of the story is on the magical creature, and a lot of emphasis is given on how much it sucks for him to constantly have to run around obeying the orders of magicians.
The Rhenwars Saga tear apart the usual Tolkien-ish epic.
Author of The Rules of Supervillainy, Cthulhu Armageddon, and United States of Monsters.I dont know if Moorock can be descontruction of fantasy, there is a couple of thign he does: the idea of god deciding one is good or bad, special good sword like excalibur and fate being not good but rather dooming, but overall I dont thing he subvert much, he does create what I field are the best dark elves in way of Melibonians.
"My Name is Bolt, Bolt Crank and I dont care if you believe or not"
The Tough Guide is awesome. Its spiritual kin, Dark Lord Of Derkholm, is pretty good too.
The Revolution Will Not Be Tropeable