My favorite authors, in random order:
Neil Gaiman: You may not have liked American Gods, but even though I like its epic nature, I enjoyed his fantasy tales like Stardust and Neverwhere a bit more. Plus, like JM mentioned, Good Omens (with Terry Pratchett) was a darn good read! Also, his collection of short stories - Smoke and Mirrors - is a great, varied read.
Lewis Carroll: I bought his complete works in my early teens and I still enjoy them to this day. From Through the Looking-Glass to The Hunting of the Snark... and, heck, even Phantasmagoria, no one can craft good fiction mixed with the complete absurdity and nonsense that Carroll can.
C.S. Lewis: Not only do I like Lewis' fictional works, like 'The Chronicles of Narnia' and 'The Space Trilogy', but I love his religious works as well. These might not be your cup of tea, but I've always enjoyed Mere Christianity and The Problem of Pain.
Truman Capote: I read In Cold Blood not too terribly long ago and fell in love with the wordsmanship of Truman Capote. I have yet to read anyone who can paint so vivid a picture with his words as Capote. Be it In Cold Blood or Breakfast at Tiffany's, Capote delivers.
