Идеально - использовать микроформат hProduct.
Вместо display: none использую в CSS два других приема, если очень надо:
1. position: absolute; top: -10000px; left: -10000px. Элемент оказывается в оффскрине.
2. filter:alpha(opacity=0); -moz-opacity: 0.0; -khtml-opacity: 0.0; -webkit-opacity: 0.0; opacity: 0.0; Элемент оказывается полностью прозрачным.
До сих пор сходило с рук ;)
1. Проверить наличие продвигаемых ключевых слов, особенно главной страницы, наличие их в заголовках, тайтле и метатегах.
2. Вернуть регион на место с помощью Yandex Webmaster (как понимаю, сделали). Можно потыкать саппорт письмами, мне обычно отвечали через день-пару.
3. Проверить валидность верстки.
Парой жирных ссылок явно не отделаетесь. Можно попробовать докупить комплексно с целью повышения общей ссылочной массы, но эффекта раньше чем через месяц не ждите.
А хостинг у вас часом не украинский?
Есть теория, что даже повышает (если есть обратные ссылки). В принципе, ничего страшного в этом для сайта не вижу, особенно если на главной по сравнению с остальными страницами хорошая плотность ключевых слов.
Лучше гнать ботов на сайт разными методами, как придут, отбоя не будет. Если сайт новый - то тем более. А не ждать, когда они с социальных закладок приползут.
Попутный вопрос: есть ли какое-то предпочтение сайтам, которые располагаются на HC.RU, или у Яши нет списка доверенных и недоверенных хостеров.
Флеш гуглом индексируется. По моим наблюдениям, точно индексируются прямые вхождения URL в коде Action Script и URL в текстовых блоках, также URL, подгруженные из внешних XML-файлов, если пути к ним прямо прописаны в коде AS. Можно попробовать разбить URL по частям или закодировать с помощью base64, если принципиально убирать ссылки во Flash от Google (я так поступаю в случае, когда нужно убрать ссылки в JavaScript от Google).
Стоит. Хотя не факт, что окажется эффективным. Мне, например, в случае с Питером не помогло - по большинству регионов сайт в 10-ке или хотя бы на на 11-15 позиции, а в Питере - на 10-й странице.
Если хочется именно "в бумаге", рекомендую книгу Александра Яковлева и Василия Ткачева "Раскрутка сайтов", издательство БХВ, лучше последнее (3-е) издание, 2011 года.
Наблюдал у себя такую штуку: если Google уже считает на сайте какую-то страницу релевантной данному запросу, то новую страницу он выводит не скоро на хорошие позиции. Если не сильно важно, можно попробовать понизить релевантность уже существующей страницы в пользу новой или залинковать ее на новую с нужным анкором.