Что произойдет при смене хостинга

Если переход будет быстрым, без downtime (или с минимальным), то поисковики разницы не почувствуют.

Tc. Если всё сделать правильно, то ни чего!!!

Что значит правильно сделать? Можно поточнее?

• Нужно обратить внимание, где будет размещаться ваш сайт. Если сайт крутится под Яндекс, то региональность размещения хостинга имеет большое значение. По крайней мере обратите внимание на то, чтобы страна размещения не менялась.
• Далее, обратите внимание на скорость передачи пакетов от хостинга до Яндекса и Гугла. Если у вас обычный хостинг, не VPS, обратитесь к поддержке - пусть сделают для вас tracert. Особенно важно, если ваш сайт-новостийник. И яндекс с гуглом быстророботами будут забирать постоянно новые материалы.
• Перед тем как размещать сайт на новом хостинге, не отказывайтесь от старого. Возьмите тестовый период или купите минимальный пакет на месяц - с помощью хост-трэкера помониторьте ребят. Разместите на хостинге дубликат сайта без его публикации, проверьте как исполняются скрипты - насколько быстро генерятся страницы. Все это повлияет на индексацию.
• Добейтесь от своего нового хостинга четкого SLA - условий, по которым предоставляются услуги.

Не заметил особого значения, когда переводил сайт kamafish.ru с российского бесплатного хостинга http://okis.ru на свой vds в Германии. Как был на первых позициях в яндексе по запросу "рыбалка Пермь" или "рыбалка в Перми", так и остается.

С другой стороны - русскоязычному сайту русскоязычный хостинг, быть может.

Переводил сайт с русского говнохостинга (хоть и популярного, но саппорт мертвый) на сервак в Штатах. Новым хостерам дал пароль, они сами перелили сайт, после этого сменили nsы. Никаких падений, только плюсы.

я вот тоже слышал что могут быть плюсы.

Хостинг сейчас бесплатный находится в германии-форум критится по Москве большую часть -хостинг тоже хочу сейчас московский

в вашем случае то что переходите на платный уже плюс.