Раньше ходили слухи, что Яндекс якобы не очень любит Hetzner. У меня там несколько маленьких сайтов (сайты коммерческих фирм, информационные и т.д.) уже в течение пары лет. Никаких проблем с индексацией не заметил. Даже не смотря на то. что некотрым сайтам задал региональную привязку. Поэтому, если условия хостинга устраивают - ставьте не раздумывая.