Consider Phlebas
Iain M. Banks
The Culture (1)
American Gods
Neil Gaiman
I Am Legend
Richard Matheson
The Forever War
Joe Haldeman
The Forever War (1)
Ender's Shadow
Orson Scott Card