Microsoft has taken offense to the practice of paying to improve one’s ranking in Google search results and has launched a campaign touting its "honest" search results.