multi-ip хостинг для сателлитов.

Выдают и из разных подсетей. Есть несколько ДЦ, которые достаточно лояльно относятся к выдаче айпи. Но все равно, при больших обьемах процесс это не простой, и не дешевый.

почему не раскидать сайты пачками по разным хостингам?

Всё просто. Гемор :)

Это и хочется получить - качественный вариант - но максимально бюджетно.

В принципе, есть конторы, которые предлагают seo hosting с кучей сеток 'С'. Не сказать, что бесплатно предлагают, но наверное можно найти приемлимую цену. Тут, однако, есть подозрение, что айпи там уже заспамлены по самые помидоры. Кто-то скажет, что это паранойа. Соглашусь - паранойа :) Однако сетку я строю надолго, вкладываю приличные ресурсы, и лучше перестраховаться.

Можно у нас взять аккаунты на разных серверах и в разных ДЦ, аккаунтов 10 и подсетей 15-20 будет, но все ip конечно шареные.

Вот тоже склоняюсь к этому варианту. Но, конечно, лишний гемор.. :)