Hola kdescarga,
Obviamente, subir videos a You Tube es una forma de generar visitas a tu web de forma indefinida. Cada video que subas a You Tube es como una semilla que irás plantando que en el futuro traerá sus beneficios, principalmente trayendo visitas a tu web. Obviamente, en los videos y en la descripción de los mismo siempre debes dejar el enlace a tu web.
Cada video que subas debes hacerlo teniendo en cuenta las palabras clave por las que pueden ser buscados para que atraigas a las personas correctas.
Otra cosa, no entiendo por qué dices que no puedes hacer SEO en tu web porque es muy caro. El SEO en page es algo que debes hacer desde el primer día que creas tu blog. El SEO no es tan difícil como muchos que comienzan creen, ni tan sencillo como creen los que ya saben algo de SEO, pero te aseguro que si haces un buen SEO on page Google con el tiempo te va a recompensar.
Esas páginas de descargas que tú tienes son más fáciles de posicionar porque son contenidos que se comparten mucho. Crea una fanpage de facebook y comienza a publicar cada contenido y verás como suben los me gusta. Lo de las publicaciones en facebook y también en twitter lo puedes automatizar con un plugin Revive Old Post si es que usas WordPress.
Espero que esto te sirva y aclare tus ideas,
Saludos
Yosjany Roig