Для продвижения сайта, рекомендую использовать наш сервис SozdaySayt.ru. Мы предоставляем такие услуги как постинг и кросспостинг в более чем 30 различных сервисов, так-же у нас есть возможность создания сеток сайтов с вашими анкорными ссылками на различных блог-платформах, Все это хорошо продвинет Ваш сайт по НЧ и СЧ запросам (что даст трафик с ПС), а так-же поднимет Вашему сайту ТИЦ и ПР.

Так вы забейте в гугл этот вопрос и получите миллион ссылок. Начните с верхних))

Посмотрите видеокурс (безплатный!) http://seo.agakusey.ru/video-kurs ,а ещё советую заглянуть сюда http://seo.agakusey.ru/ .Желаю успехов

Мне кажется, что "грамотная рекламная компания" - это не совсем правильный ответ на вопрос "С чего начать?" 

Тоже интересует информация о провижении сайта, написании правильных текстов. Стоит-ли доверять людям обещающим обучить всему необходимому за деньги? Или все-же осваивать самостоятельно эти премудрости?

здесь почитай.... много чего интересного узнаеш про создание и продвижение сайтов http://demo.ak-gks.ru/