Бывалые визаранщики, а в Лаосе и Камбодже на погранпереходах Виттель будет ловить интернет?

Будет; 500 метров от границы вглубь страны — вообще без проблем.

...а если больше надо — у Viettel есть дешёвый роуминговый пакет для Лаоса