I've read about two-thirds of Wayspooled's list. It is, IMO, pretty accurate.
As for reading David Eddings, I would have to agree, start with Pawn of Prophecy. Besides the fact that it starts you off at the beginning, it also sets you up for about 12 books to read total - in case you want to continue reading.
I also recommend Patricia McKillip. Somehow or other she has managed to capture the same kind of fairy tale wonder and imagination in her writing as seen in the stories we grew up on as kids. Cinderella, Peter Pan, Hans Christian Anderson, The Brother's Grimm, etc. The Riddle-Master series is particularly original. I do have one on-going complaint with her though. I've wished that all of her stand-alone books were part of a series!
Edit: As for Paolini, I've got mixed feelings. Keep in mind that the author was a very young man when he started writing these stories. To a certain degree his youth shows. Certain things are lovingly crafted, others are mentioned in passing, resulting in disjointed prose - and very noticeable for that very reason. There is also a bit too much dues ex machina; I recognized the surprise ending of book 2 before the final pages of book 1.