Total search-related ad spending soared in 2006 to $9.4 billion, up from $5.7 billion in 2005, according to a study by the Search Engine Marketing Professional Association. More than 85 percent of that spending was for paid-search listings.