The decapitation of American Nick Berg and the Iraq war have replaced pornography and pop stars as the main internet searches.
A video running on an Islamist website has shown the apparent beheading of an American hostage in Iraq.