Really, you won't regret it. The only books of his that I've read are Neverwhere, American Gods, and Anansi Boys, and I listed them in the order of how much I liked them (though American Gods and Neverwhere are very close). They're all good, and his style is simple, easy to read, but with substance, and usually a good dea of humor mixed in. The stories are typically set in the real world but with some sort of magic or fantastical elements added on. In all the three that I read the basic assumption was that all the stories and things that people have believed over the years actually exist, and live on in the world somewhere, secretly. And basically follow the events that happen when an ordinary or seemingly ordinary person stumbles into that place. Very much like Harry Potter discovers he's a wizard, only the wonder never wears off and just keeps going.