- The Man Who Mistook His Wife for a Hat ~ Oliver Sacks, 1985. This book contains tales of some of the Sacks's patients. A very interesting read. 
- The Mind's Eye ~ Oliver Sacks, 2010. 
- Spy Catcher (Autobiography of a MI5 agent) ~ Peter Wright, 1987. 
- Applied Cryptography ~ Bruce Schneier, 1994. Approachable and succinate language of this book makes it easier to understand. 
I have to say that one of my favourite neuroscience books has to be, "The Man who Mistook his Wife for a Hat" by the aforementioned Dr. Oliver Sacks.
It's really a great read for anyone interested in neuroscience, psychology or just weird and wonderful stories in general.
Get dozens of book recommendations delivered straight to your inbox every Thursday.