Oh wow, I have the exact opposite reaction; I love both Gaiman and Pratchett separately, but dislike Good Omens-- they undercut each other's strengths.

I tend to describe it as: "They have a similar worldview, but Gaiman is dark, whereas Pratchett is light. When you put them together the result is a rather bland gray."