Users of Google's search engine will soon see something they are not used to on the notoriously spare site: advertising with logos and graphics.