Я бы предложил сделать так:
Приезжаете в страну, покупаете в киоске самую дешёвую карточку Pre paid и подключаетесь к интернету, предварительно кидаете на нее сколько то евро и ещё узнаёте какие есть акции.
В Латвии и Литве работает не дорогой на мой взгляд мобильный оператор Tele2.
В Литве самая дешёвая карточка Pildyk — через нее можно выходить в интернет.
Понятное дело что кроме Pildyk есть и другие варианты (Labas, teleMaxima, Extra ...) и так далее.
Я написал со своей «литовской колокольни».
Расценки на мобильный интернет и звонки по Прибалтике примерно одинаковые.
Важно следить за акциями, сейчас у Pildyk (Литва) — акция на GPRS интернет.
Одноразовый платёж 50 — 70 рублей и вы получаете в подарок 3GB данных + ещё бонусы на разговоры в Литве.
Про Латвию конкретно не могу сказать — это надо спрашивать наших коллег на хабрахабре. :)
www.pildyk.lt
www.tele2.lv
Расценки в Польше тоже не высокие, а вот уже ближе к Германии и Австрии цены поднимаются в 2-3 раза и акций уже мало. Надо очень серьезно изучать этот вопрос.
Как правило в Прибалтике очень много точек доступа wi-fi.
Кафе, рестораны, гостиницы, но надо просить что бы выдали ключ — пароль.