Do you mean Diana Wynne Jones’ Dogsbody? Jones does have some excellent books, but they rarely seem to be published in paperback in the US. It’s a pity. She does seem to get published in paperback more often now, and I do hope that this trend grows.
You could do worse than The Monarchies of God series by Paul Kearney. Book one (of five) is Hawkwood’s Voyage.
A great Eastern city is about to fall, the Church is trying to root out magic and there are rumours of a strange Western continent…
As good as Martin or Hobb, IMHO.
I heartily recommend Gene Wolfe, who puts a lot of detail and depth into his works, particularly:
The Book of the New Sun, consisting of The Shadow of the Torturer and it’s sequels, and
Soldier of the Mist and Soldier of Arete, collected together as Latro in the Mist.
Also, Roger Zelazny is one of my favorites, especially the Amber series, starting with Nine Princes in Amber. Zelazny’s a very poetic writer, and does a lot with setting, and imagery.
I recently read Juliet Marillier’s Daughter of the Forest, which is a fleshing out of an old Celtic legend, and is very good - heavy on character and interactions.
For something completely different, try Tim Powers’s The Anubis Gates, a time traveling fantasy with an unusual style of magic.
… known in some circles as EFP (Extruded Fantasy Product.)
Don’t forget The Bridge of Birds by Barry Hughart. Not derivative of anything, except maybe some Chinese myths.
Another one that’s very different, and that I liked very much was The Fox Womanby Kij Johnson. That one draws from Japanese myths.
I don’t read any of the “Forgotten Realms”-type series. Just not my thing. I’ve read fantasy and science fiction for so long it’s tough to find anything really new.
Someone mentioned alreay R.A. McAvoy’s “Tea with the black dragon”, this is a really really good read.
I can also recommend anything by Alan Garner, especially “The Weirdstone of Brisingamen” and “The Moon of Gomrath”. Both written for children but excellent.
I always buy anything with Guy Gavriel Kay’s name on it. Most are definitely fantasy, often with an underpinning of fairy tale quality, but are also realistic and geared toward the adult market (and, no, I’m not talking about sex scenes :))
The two sequels, The Story of the Stone and Eight Skilled Gentlemen, while not as good as the first book, are both distinctive and enjoyable. An omnibus of the three books is available as The Chronicles of Master Li and Number Ten Ox.
For something a little darker, I suggest (as I always do when I see these threads) P.C. Hodgell. Godstalk is my favorite fantasy novel, Dark of the Moon is good (if somewhat weaker), and Seeker’s Mask is excellent. The first two books are available in the omnibus Dark of the Gods. The series is original without being incomprehensible, and the books are rife with rich settings, complex characters, and dark humor. The only problem is that she hasn’t finished the &@*# thing yet–there’s at least one or two books to go.