SAN FRANCISCO (Reuters) - Google Inc's YouTube said on Tuesday that it plans to launch a paid streaming music service, amid criticism that its existing, free video website might block the music videos of labels that do not agree to its terms.