I spent most of the train ride home reading The Advent of the Algorithm. I finally finished it a couple of hours ago. I probably won't buy it. (If you recall, I checked it out of the Mtn View Public Library.) I enjoyed about the first 2/3 of the book, especially the mini-biographies of some of the logicians such as Gödel and Turing. However, the last 1/3 of the book had fewer (and shorter) biographies. I also thought the author could have spent more time on NP-completeness.
Regarding the steroids thing, it doesn't surprise me that Bonds used them. (The jury is still out over whether he knew he was using them.) I don't think this is going to hurt his popularity much (at least in the SF bay area).