Official Google Blog: Powering a Google search
Google responds and provides information about how many kJ it takes per search. This is surprising, they must really have felt the PR blow, normally Google would never give out this info.
Back of the envelope calculations: Google uses about as much energy every year as 150,000 people metabolize. (this is a weird comparison for them to make - next up, Google Matrix?)
