If there is no mention of Robert Jordan and the Wheel of Time on this thread, it would be blasphemy. Do read the Wheel of Time, it is the biggest Fantasy epic out there. RJ died in 2007 before he could complete it, he left the series with the 11th book and Brandon Sanderson was called on the finish the 12th book which had to be split into 3. The 12th and 13th books are by far some of the best books in that series, and although the series did lag in the middle, the wait is definitely worth it. The 14th book is due early this November so if what you say is true about Feist, then two of the biggest fantasy writers will have ended their decade spanning career simultaneously.
I only picked up Feist in November, reading through Magician, Prince of the Blood, The King's Buccaneer, the Conclave of Shadows series and the first book in the Darkwar trilogy. I have yet to read the Krondor series and the other series, which I forget the name of. Feist is definitely refreshing to read, I especially love Nakor, that little imp!
By way of suggestions, I agree with the David Eddings recommendation, if you love Feist, you will adore Eddings. The series are complete and you might find it interesting to know he wrote most of it with his wife, Leigh Eddings. Both of them have passed on sadly.
The Fantasy genre is headed for an entirely new generation.
I'd recommend you staying away from GRR Martin since he isn't likely to finish his series in the next decade. I stopped after his fourth book and won't bother returning to the series until it is finished or Martin's dead.