Всегда пользовался оператором мобильной связи TIM.

Возьмите Iliad - французская, работают на тер. Италии, низкие цены, хорошая связь.

Переход с одного оператора на другой обычно платный, приходите. Можно в любой точке сотовой связи, где есть оператор, с паспортом написать заявление и сменить.. Если у Вас интернет домашний, то там существенные "отступные".. Есть ещё вариант с доказательством некачественной связи, но это долгий вариант. И надо быть in gamba...