Greyse

"Социальный замок" можно использовать, для всех популярных CMS есть плагины бесплатные или самому сделать.

Хм, бесплатный, но спам не предлагать...
Если B2B:
1) Взять клиента и оказать ему услуги с помощью сервиса бесплатно. Дать результат, он начнет платить и расскажет другим.
https://habrahabr.ru/company/mneniya_pro/blog/293124/ - вот хорошая статья с таким примером, к размышлению.
2) Показать экспертность в отрасли, показать кейсы сервиса: Хабр, Спарк, тематические сообщества в соц-сетях.
Телемаркетинг, личные контакты - везде через первый пункт.
Если B2C:
1) Запартнериться с тем, у кого есть деньги/медиа-каналы/и т .д.
2) Вирусная реклама - почти нереально без посевного бюджета и опыта.
3) Дать какую-то реально крутую бесплатную фичу и посееть инфу о ней в СМИ, сообщества и т.д.

Вы должны знать какие-то вводные:
- конверсию сайта
- цену клика (обычно можно спрогнозировать в инструменте с поправкой на объем, или по небольшому тестовому бюджету)

Например, прогнозируя клик на уровне 30 рублей в объеме 1000 кликов/день, и имея конверсию 5%, можно получить 50 лидов за 30000 или 600 руб/лид.
Если у Вас нет никаких вводных данных, Вам не нужно запускать много источников сразу, запускайте поочередно, со сквозной аналитикой, и сможете строить прогнозы.
Нет ничего лучше тестового бюджета и понимания используемого инструмента.