te recomiendo hacerle publicidad completamente gratis gastar en eso no tiene sentido a no ser que tengas mucho dinero para eso y no te importe pero si estas empezando te recomiendo que te crees pagina o grupo en facebook cuenta en varias redes sociales por lo menos 5 las principales que yo uso por ejemplo son twitter, facebook, google+, instagram y linkedin busca hacer promociones sorteos o cosas asi llamarias mas la atencion que con facebook ads o cualquier otro tipo de publicidad aunque siempre queda la opcion gratuita te dare unos ejemplos:
1. Publicar en foros como este.
2. Siempre subir contenido bueno a tu canal y con frecuencia.
3. Usar las redes sociales para promocionar tu canal claro sin caer en el spam.
4. decirle a tus amigos para que te ayuden a difundir la noticia de tu canal.
5. en tus videos siempre has una llamada a la accion de que dejen un like, un comentario, que lo compartan o suscribran si les gusto el video
por ultimo se tu mismo y nunca te rindas crear un canal en youtube es bastante dificil y que cresca aun mas