I'm not sure if this was in the book you're describing, but I remember reading somewhere that was has changed is that we no longer remember specific facts (Boston is the capital of Massachusetts), rather where we can find them most easily (Wikipedia). Whether or not that's a change for the better, I couldn't say.
"Neuroscientists and psychologists have discovered that, even as adults, our brains are very plastic," Carr explains. "They're very malleable, they adapt at the cellular level to whatever we happen to be doing. And so the more time we spend surfing, and skimming, and scanning ... the more adept we become at that mode of thinking."
I highly recommend The Shallows[1]. It's a look at the way the internet is changing our brains. It really might be a good idea to limit exposure to the internet. As a programmer and geek it's worth spending some time thinking about these questions and least being aware of the affects of the medium.
[1]: http://amzn.to/Ofpbd2