I’d recommend Anansi Boys, Good Omens and if you’re into comics, The Sandman.

My favourite of his works is Ocean at the End of the Lane, but I’m very conflicted about that one due the parallels pointed out in this article.

Edit: removed American Gods from the recommendations as you said you had already tried it.