I remember seeing a discussion about this somewhere but don't remember what the general consensus was. Apparently he has written in a broad range of styles. I picked up Small Gods based on the little I could find on my phone at the bookstore. I tend to like pretty cerebral stuff, and I'm iffy on comedic lit. I adored Neverwhere by Gaiman but wasn't too impressed with Good Omens, if that gives you an idea what I might like.