Mi sembra che con la 3 si navighi bene, ce l'ho da solo 24 ore, ma l'ho già avuta un anno fa e andava bene.
Riguardo ai telefoni lockati, effettivamente sono da evitare, ma non sei mica obbligato a prenderli. Se metti la sim in un telefono libero va benissimo.
Io ho qualche problema quando vado in provincia di Udine, ma sto vicino al confine sloveno e comunque voglio verificare perché negli ultimi due anni avevo wind (che funzionava) e può darsi che adesso abbian implementato anche la rete di 3.
Secondo me la scelta dell'operatore dipende anche dalle esigenze.
Per esempio 3 va bene per me che consumo poco traffico e posso andare a 1 € a settimana; se vuoi un contratto con tanti minuti e byte, probabilmente ci sono proposte interessanti anche da altri operatori.