Это не видео работает быстрее, сам ютуб быстро индексируется, особенно гуглом, т.к. это их ресурс. В соц. сетях сейчас, думаю самое то продвигаться, но нужен будет модератор, для борьбы со спамом. Помимо продвижения в соц. сетях следует провести сео анализ сайта, например, у этих товарищей
http://web-sigma.ru/services/stages/analiz/. Анализ нужен хотя бы для того, чтобы юзабилити сайта проверить, т.к. если юзабилити будет плохое, то и продвижение не поможет. Потенциальный клиент, не разобравшись с сайтом, просто его закроет.