Keith Laumer 
A Trace of Memory 

Help wanted: Soldier of fortune seeks companion in arms to share unusual adventure. Foster, Box 19. Legion was desperate – but not that desperate. Even petty larceny seemed preferable to that kind of proposal. But fate stepped in, and now he is on the run, pursued by cops, the CIA and a few not-so-friendly acquaintances of Foster. And Foster has lost his memory – not to mention about thirty years of his age! The key to Legion’s dilemma, and to Foster’s forgotten past, is in a row of metal cylinders aboard a spaceship that has been orbiting Earth for thousands of years. And Legion’s troubles have really only begun…