Consider Phlebas (Culture, #1)

by Iain M. Banks

With the exception of the seas—which still contained fish, but no longer any mammals—the