Прежде всего, советую обратить внимание на такую вещь, как Таргет-реклама (в результатах поиска):
Директ (в Яндексе).
Бегун.
Google AdWords.

Сервис анализа продвижения сайтов - это уже, видимо, классика продвижения.

Неплохая оценка стоимости продвижения по запросам - сервис конца 2006 года, на момент создания показывал достаточно точные результаты.

Сервис регистрации в каталогах - первый шаг при продвижении, при регистрации полезно задать несколько разных описаний сайта.

Каталоги, в которых также можно зарегистрироваться - не помешает.