Despite a long-ago vow to retain its well-regarded simple and clean web design, Google has started testing banner ads on its search results pages.