I read Feist's Magician a few years ago and thought the guy had sat there taking notes while playing AD&D with his friends...
I read the first Shannara book when it was published - whenever that was - and thought it overlong mush; I think it was part of the 1980's fantasy explosion, though, of which Eddings was a product/contributor. I didn't think much of Eddings ability - he could create decent enough characters but they seemed ultimately unidimensional to me; he also seemed to be a one-story writer. He was also guilty of using the ubiquitous 'kitchen lad who would be king' (Tad Williams is another overblown abuser of this particular lack of originality).
I liked Moorcock a lot: he's probably the crappiest writer I've ever read but his ideas were stunning.
If you're looking for "...a good story line, but they also must be at least fairly well written" then look no further than your own countryman's Chronicles of Thomas Covenant the Unbeliever (originally published as I. Lord Foul's Bane, II. The Ilearth War and III. The Power that Preserves but is, I think, available as a single volume) and the follow-up Second Chronicles of Thomas Covenant (which are every bit as rich and complex, originally published as I. The Wounded Land, II. The One Tree and III. White Gold Wielder), by Stephen R. Donaldson. He's currently working on the third chronicles, the first of which has already been published but it's been about 20 years, so.... His Mordant's Need is quite interesting, too (2 vols, I. The Mirror of her Dreams and II. A man Rides Through. Donaldson is technically excellent - he really knows his craft and is utterly original in his deployment of the familiar fantasy archetypes. He also knows a good hook but, unfortunately, just the one so, if you read any of his stuff beyond the Chronicles, you'll see he has a disquieting fixation with.....
I'd suggest David Gemmel's Legend; he's written a number of books but that one, while not outstanding, is still a decent enough read.
If you haven't read Ursula Le Guin's Earthsea books (I. A wizard of Earthsea, II. The Tombs of Atuan, III. The Farthest Shore and IV. Tehanu) then treat yourself. They are childrens books but they are nonetheless excellent. For that matter, so is Phillip Pullman's His Dark Materials series.