This Perfect Day by Ira Levin (out of print, yet much more worthwhile in my opinion than other dystopic novels)
Guns, Germs, and Steel by Jared Diamond
The Books of the Fey by Kristine Kathryn Rusch
Artemis Fowl series by Eoin Colfer
The Deathgate Cycle by Tracy Hickman and Margaret Weis