Books

A few I've enjoyed that aren't mentioned elsewhere so far:

• Robin McKinley, The hero and the crown. If you've never read this, please, just go and do so, if you read nothing else on this entire response. The Newbery Medal it got was well deserved. (And it has princesses and dragons and wizards.)

• Louise Cooper, Indigo (8 short books). Sealed ancient evil, cursed protagonist on heroic journey, talking animal companion. Just lots of fun all around.

• Lois McMaster Bujold, The curse of Chalion series. Maybe a little more politics than you are looking for, but the divinity/magic system works well and I appreciate that the viewpoint characters are generally kind of old and busted. She is of course better known for the (excellent) Miles Vorkosigan military space opera series.

• Sarah Monette and Elizabeth Bear, A companion to wolves et seq. Exactly what it says on the tin; the catch is that the viewpoint character of the first book becomes bonded to a female wolf, which radically changes how his culture sees him.

• Elizabeth Moon, The deed of Paksenarrion. Basically what you'd get if you wrote down a really good D&D campaign (but mostly for only one viewpoint character). Formulaic in spots but enjoyable and well executed.

Other replies have mentioned Steven Brust's Vlad Taltos books, which I enjoyed a lot; and David (and Leigh) Eddings, which were my first big-kid fantasy novels (as for many other other American children of the 70s and 80s). Another long series in something of the same vein as Eddings is Raymond E. Feist's Riftwar saga; I haven't read the entries after 2000, but before that it was a lot of fun.