...li ho chiamati chiedendo quale era il modo migliore per disdire la mia alice free, che non uso più ( e non gli ho detto che volevo passare ad altro operatore ). La signora mi ha detto che avrebbe fatto tutto lei per telefono e che non dovevo madare nessun fax/lettera etc.etc, e che avrebbero fatto tutto nei 4-5 gg. successivi. C'è da fidarsi secondo voi ?
Si, ho fatto così anch'io e dopo 3 giorni mi hanno staccato.

se non sono sotto nessun provider per fare ULL, cosa mi consigliereste tra libero , tiscali e tele2 ?
Forse tele2. Libero e tiscali nell'ultimo periodo non mi pare siano il massimo. Fossi in te comunque darei un occhio ai provider "minori".
ciao