Two absolutely great choices there - Zelazny and Erikson. It depends what you're looking for in a novel, though.
If you want something relatively light, a step up from Eddings, but not a complete departure from his style, you may want to try some Feist - either Magician or Daughter of the Empire. Gemmell is the other author there I would call light, but again a different style - heroic fantasy, but not exactly the best in the sub-genre. If you take all the action bits from Eddings and expand upon them, make them a bit better, and then you've got Gemmell. I'd say Feist would be a better choice though, and if you were looking for someone like Gemmell you'd be better off reading Fritz Leiber's Fafhrd and the Gray Mouser, which are the same subgenre, and is a lot better. But then, if it's re-reading, you should probably try some new authors, at least until you've read a decent amount of the best fantasy authors.
The two which aren't really light reads, but they're also some of the best fantasy there is, both comfortably in my top 10. Usually I recommend Erikson without reservation, but it depends what you're looking for. Erikson's Malazan series is amazing, but it's also one of the most complicated series ever written, and takes a lot of effort to read. It is epic in the most literal sense, unlike most of those in the epic fantasy sub-genre. He's my favourite author at the moment, but the problem you may have, which a lot of people do, is that the first book, Gardens of the Moon, isn't nearly as good as the rest without a re-read, and it puts people off.
I think actually reading Zelazny's 1st Chronicles of Amber first would be your best choice, because it is excellent, not too hard to read, and it's completed, and IMO the characters are slightly better done than in the Malazan series. It's also a lot more original in style and ideas than a lot of the Malazan series (not to say that this isn't original), and it is one of the key works of the sub-genre New Wave, and definitely a better introduction to it than Moorcock's Elric. The 2nd Chronicles aren't supposed to be nearly as good, but still a long way above most fantasy. I haven't read them though. Then after reading Amber I'd go on to reading the Malazan series, as by then you'll have a good idea of what some of the best fantasy is, and a much more advanced writing style than Eddings, Feist etc.