This book takes the premise of Carl Sagan's Contact (at least the movie version; I haven't read the book) -- that religion and science, while opposed, are really the same thing -- and turns it on its head.

Two alien races come to earth to seek evidence of God. One of them visits a paleontologist in Canada, and the two of them look at fossils and debate the existence of God -- the alien believes that all available scientific evidence proves the existence of God, while the paleontologist is an atheist. A small but significant subplot involving fundamentalist Christian extremists drives the point home: science and religion don't have to be opposed to one another -- both ways of seeing the world are flexible enough to accommodate the other. The book is great fun, and I kept wishing it was a BCDC selection; it would make for great discussion fodder.