первые три месяца он будет сидеть под фильтром песочные часы, все это время его надо регулярно наполнять соответствующим контентом, а не паниковать. еще до выхода из-под фильтра будут посетители. Главное уникальный контент, удобная навигация, в общем настоящий СДЛ и роботы заметят. Будете постоянно (именно постоянно, а не много) наполнять и придет быстробот, то быстро.
очень важно чтобы роботы нашли на ваш сайт хотябы одну ссылку - поставьте любой счетчик или разместите одну ссылку на любом уже проиндексированном ресурсе. По поводу "продвижения" - не злоупотребляйте, за ссылочный обвал можно влететь в бан, из которого придется выползать долго, со слезами и соплями.
Без разницы, лишь бы ресурс, на котором стоит ваша ссылка (на любую страницу) был уже в индексе. Робот придет туда, увидит новую ссылку и занесет к себе в базу, будет индексировать. А так как он узнает, что ваш сайт существует?
Многие соцсети (да и сайты, форумы и т. д) закрывают ссылки от индексации - робот их не видит. Поставьте счетчик статистики - и надежнее и пригодится. В топ100 рамблера зарегестрируйтесь. top100.rambler.ru
тут можете проверить на ссылки с внешних ресурсов, но инфа тут идет с задержкой. http://solomono.ru/