I'm really trying very hard to figure out what all the fuss is about with Gaiman. So far, I've read American Gods, Anansi Boys, Neverwhere and Stardust . All pleasant reads, by they all seem to have the same formula: Ordinary guy gets involves with fantasy/supernatural/gods, discovers he is part godlike/supernatural himself, discovers inner heroic qualities he never knew he had, ends up leaving the regular world for the fantasy realm. Other than American Gods, which was very good if a bit scattered, most of these don't really stand out in any way.
Do his other (adult) books continue this same formula? I'll read them, too, but in terms of this genre I wouldn't put him anywhere near Pterry or even similar authors like Chris Moore in terms of originality, wit and literary ability.