Yeah I saw that too. I think this is a key paragraph in the article:
A separate estimate from John Buckley, managing director of carbonfootprint.com, a British environmental consultancy, puts the CO2 emissions of a Google search at between 1g and 10g, depending on whether you have to start your PC or not. Simply running a PC generates between 40g and 80g per hour, he says. of CO2 Chris Goodall, author of Ten Technologies to Save the Planet, estimates the carbon emissions of a Google search at 7g to 10g (assuming 15 minutes’ computer use).
So the highest carbon footprint numbers seem to be due to the computer's energy consumption rather than anything Google is doing. So if you want to reduce your footprint, minimize computer use and/or get an energy efficient computer. Another key point in the article:
[your Google search] may even be sent to servers thousands of miles apart. Google’s infrastructure sends you data from whichever produces the answer fastest. The system minimises delays but raises energy consumption
It's hard to blame Google for this, because it's competing with a number of other search engines, and speed is key to winning over users. Nevertheless, they do appear to be sacrificing lower emissions for high speed results to some degree.
It would have been nice if this article had split up the 7 gram figure into how much is on Google's end and how much is on your end (computer power use). And I don't think Google is doing anything that other search engines aren't, so it's not really fair to single out Google either (I'm sure they just chose Google because it's the most popular engine).