I’d add Tamora Pierce’s Tortall books to the YA recommendations — the Song of the Lioness and Protector of the Small series in particular feature knights-in-training and politics. They’re nowhere near as dense as GRRM’s stuff, of course.
I can’t think of many works as “Neo-Arthurian” (there’s a label to ponder — where does Mists of Avalon stand?) as GRRM’s series, but there are plenty of hefty fantasy series full of courtly intrigues, such as Feist’s Riftwar books. Zelazny’s Amber series might be of interest, with its courtly intrigues, though the tone is rather drastically different. R. Scott Bakker’s trilogy The Prince of Nothing has the heft, dense plot, and intrigue with a somewhat more Eastern flavor, and very dark in tone. Robin Hobb’s various related series starting with The Farseer are full of intrigues and feature some really different dragons. Tad Williams has a number of hefty fantasies that might be of interest for those wanting the immersive experience. (Not Tailchaser’s Song, so much — the cat-ness of it all is too hard to get away from: that scene where the queen licks her butt in court has stayed with me a long, long time.)
As has been mentioned, so much depends on what each reader is responding to in Martin’s works — and whether they’ve read any other fantasy before. The Legends anthology edited by Robert Silverberg is a good sampler of some of the authors mentioned working in their best-known worlds (Terry Pratchett’s Discworld, Robert Jordan’s Wheel of Time, Le Guin’s Earthsea, not to mention GRRM’s novella “The Hedge Knight”) plus a few more (Stephen King’s Dark Tower, Orson Scott Card’s Alvin Maker, Robert Silverberg’s Majipoor). The Feist and McCaffrey entries are relatively weak, but otherwise this is a great introduction.
It seems strange, but–I think anyone who likes Peake or Eddison would like Tolkien. And I think folks who like Tolkien would like GRRM. So why do I think very few people who like Peake and Eddison would like GRRM?
I see that Liz mentioned Katherine Kurtz’s Deryni novels. Those of you who remember the old Ballantine Adult Fantasy line may remember that it included Peake, Eddison, Tolkien, AND Kurtz.
This looks like a job for Venn diagrams. Jeeves! My pie plates!
But serially–Carolyn’s second paragraph, teasing out some of the elements and appeals available from various series, indicates why it’s not a simply a matter of “If you like X, you’ll like Y”: X and Y are not, like cheese, simple in structure and uniform in texture. They’re more like the array of ice creams in a fancy creamery–do you like peanut butter or cookie dough in your chocolate, or do you avoid chocolate but love anything with berries?
The late Scott Imes of Uncle Hugo’s was a brilliant what-to-read-next recommender, but his method tended toward the Socratic rather than the theoretical-taxonomic (though there was certainly a wonderfully detailed scheme in his head, combining taxonomy and audience demographics).
Possibly also the analogy breaks down because cheese ideally should taste pretty much the same (better, maybe, alas, sometimes worse) from one eating to the next, while each story should be a new experience. writers who try to replicate the previous cheese will end up satisfying nobody.
Incidentally I love Peake, Eddison, Tolkein and GRRM.
If only that were true! But a trip to the local bookstore is all it takes to disprove this notion. In fact, evidence points toward the opposite conclusion. Cheese replicators may produce stinky wares but there is no shortage of customers for them.