Мы по Европе T-mobile использовали. Купили симки по прилету в ближайшем магазинчике. 10 евро при активациии надо на счет проложить, мы по американской привычки доложили до 50 евро (в штатах при >50 долларов включается анлим), но в результате со всеми интернетами-разговорами за 10 дней едва потратили 20.
При регулярных поездках надо было для интернета купить модем, раздающий его на все мобильники-ноутбуки по wifi и покупать симку с data-plan к нему, а на телефоны - самые дешевые голосовые планы, но у нас поездка была спонтанной и модем мы естественно не взяли.
А интернет нужен - у нас, например, четкого графика поездки не было (точнее был, но развалился в ночь перед вылетом из-за болезни принимающей стороны-гида) и отели мы бронировали на прайс-лайне буквально за полчаса до въезда в какой-нибудь городок, опять же смотрели куда интерестно съездить назавтра, покупали билеты в музеи итд.