Google has added the ability to search Google directly within Gmail, a move that increases the centrality of the e-mail service and gives Google a new opportunity to show advertisements.