Как продвигать сайт по всей России?

В Я.Вебмастере в Географии сайта укажите "Сайт не имеет региональной принадлежности".

Старайтесь нигде не прописывать телефоны и адреса, а если без этого никак - делайте это на отдельной странице, делайте сразу все адреса и телефоны на этой одной странице и закрывайте ее от индексации. А все ссылки на эту страницу на сайте закрывайте в nofollow.

После этого продвигайте сайт в общем режиме.Если я Вас правильно понял.

А если Вам надо каждый отдельый раздел (страницу) сайта продвигать под отдельный регион - то на этой странице и указывайте контакты в конкретном городе и не закрывайте эти данные от индексации. Можете даже API-шный элемент Яндекс.Карт поставить (для крупного города) и указать расположение организации (если это актуально для вашей конкретной цели). Тогда и Яндекс это дело схавает веселее, и посетителям будет удобнее.

А внешние ссылки на сайт (на его соответсвующие региональные разделы) старайтесь получать с анкорами типа - "Цемент в Екатеринбурге", "Кирпич в Новосибирске", "Плитка в Ростове". Но регион сайта в Я.Вебмастере все равно закрывайте.

Ну и внутреннй текст на страницах так же оптимизируйте с учетом региона (заголовки, тайтлы, имена страниц и проч) - везде прописывайте регион. Токо не навязчиво :) Чувство меры тоже не помешает, а то увлечетесь и получите "переспам".

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

ссылки естественно покупаются с упоминанием региона. Заголовки и тайлты тоже)

у меня сейчас стоит Россия, это плохо?

Если стоит регион - Россия, то и нормально. Дальше делайте все, как и раньше делали - оптимизируйте внутряк и ссылки внешние с названием региона и все будет нормально.

а потом смотрите, как "растет" конверсия и число звонков

Не слушайте ересь. Читайте первоисточники:

http://help.yandex.ru/webmaster/?id=1108952