I think my favorite non-King books are:

--The Bonfire of the Vanities (Tom Wolfe)
--Memoirs of a Geisha (Arthur Golden)
--Starship Troopers (Robert Heinlein)