Consider Phlebas (The Culture 1)
Iain M. Banks
The Culture (1)
Ilium
Dan Simmons
Illium (1)
Dying Inside
Robert Silverberg
Baudolino
Umberto Eco
The demon-haunted world: science as a candle in the dark
Carl Sagan