Рано радоваться.
Во-первых гугл может индексить, но страницы не попадут в основной поиск и это будет долго.
Во-вторых, после таких делов он может (и скорее всего так и будет) сайт в песочницу закинуть, а это ОТ полугода хренового индексирования.
Да, работают.
А если рассматривать как работают, для каких сайтов, сколько их должно примерно быть, в каких поисковиках и т.д. - то здесь можно целую статью написать, как было раньше и как стало сейчас. Естественно статья эта будет с определенными допущениями и предположениями.
С службой поддержки хостинга связывались? Разговаривали с ними? Пробовали отстаивать свою позицию?
Если заблокировали не по решению суда, а просто по кляузе хостеру, то возможно и удасться отстоять свою позицию в переписке с хостером.