Clear Channel Radio and Google Inc. have signed a multiyear agreement that will allow the search leader to broadcast 30-second radio ads on more than 675 of Clear Channel's AM and FM stations.