Search engine advertisers on average paid 24 percent more for keywords in the fourth quarter than they did at the end of September 2004, according to estimates being released today by Fathom Online.