TheSearch
I have not finished the book yet, but I have a really good excuse!
What I have read so far is pretty easy reading though. There is a good bit of history done on googles predecessors. I was just starting to use the internet in '98 and I had no idea the amount of work that had gone into it, or the momentum that was behind it. I had no idea people were already getting rich and going broke off of this thing that seemed like merely a toy to me. Battelle seems to have done a really good job researching this, and he presents (so-far) a fairly rounded view of the whole beginnings of "search"