Consider Phlebas

A science fiction novel by the author of the Wasp Factory features a symbiotic human and machine society that is engaged in a galaxy-wide battle to the death between the Idrians, who fight for their faith, and the Culture, which defends its right to exist. Reprint.