Адреса сейчас не выдают уже бесплатно, придется выкупать у кого-то. Цены, емнип, по 4 бакса за адрес (навечно), в BGP почти все игнорят маршруты до сетей меньше /24 (при этом никакого писаного правило про малые сети нет, просто их все игнорят).
Нужно зарегистрировать свою AS в RIPE, обязательно сделать свою подсеть PI (в этом месте я ничего не знаю, не работал с этим). Вроде opium выше правильно написал.
Дальше вы приходите к хостерам/провайдерам и говорите, что хотите гонять через них свою сеть по BGP. Hetzner за 2 канала по гигабиту с поддержкой BGP хочет вот такое:
Установка 357 €
В месяц 238 €
Своему аплинку вы будете отдавать анонс со своего оборудования (циски или просто софт на bsd/linux), аплинк будет фильтровать ваши анонсы и посылать наружу.
Как-то так.