The dominance of Google in the search space is almost written in stone in North America, but there may yet be some populous spots in the world where the market is wide open. Now its main Chinese competitor has launched a new assault.