Может кому полезный опыт.
Белоруссия - Life, продается в салонах и "Связных", по паспорту. Нужно купить интернет-пакет через USSD *115#. Пополнял в Связных.
Польша - PlayOnline. Продается в салонах, ближайший к границе - в Минске-Мазовецком или Бяла-Подляске. Пополняется на любой заправке...