* Understanding Computation: From Simple Machines to Impossible Programs by Tom Stuart. * Out of their Minds: The Lives and Discoveries of 15 Great Computer Scientists by Dennis Shasha et al. * Ideas That Created the Future: Classic Papers of Computer Science edited by Harry Lewis - Came across this book in another HN thread but i don't have it yet.
Also recommended in this reply