Для начала надо зарегистрировать сайт в яндекс.вебмастер, чтобы боты яндекса оперативнее индексировали сайт, заодно там будет видно что и как происходит. Далее качественынй контент сейчас наиболее существенный критерий при индексации, насколько мне известно. Если сайт коммерческий и активное продвижение имеет смысл и позволяет рентабельность, я бы обратил внимание на тот же яндекс.директ. Аналогичные сервисы имеются и у гугла, но там есть смысл заморачиваться, если надо продвигать сайт помимо РФ.