[cancellato]
Rand0m
Nel caso specifico, quindi caselle di posta su domini @ALICE.it e @tin.it, queste non vengono in alcun modo cessate in caso di recesso del contratto/linea, ma restano fruibili per i loro possessori in modo perpetuo. L'unico limite è quello indicato da @[cancellato], ovvero l'accesso POP3/IMAP.
Io ho un vecchio indirizzo @tin.it, creato ai tempi dei servizi Telecom Italia Net, e un indirizzo @ALICE.it creato all'attivazione dell'ADSL. Tutti servizi cessati, linea fissa compresa, ma le caselle sono ancora perfettamente fruibili (ovviamente da Webmail).
@xblitz come già consigliato da altri utenti, se hai esigenza di creare oggi una nuova casella di posta lascerei perdere alice, libero, yahoo e compagnia cantante (salvo ti servano come junk-mail recipient 😄).
Gmail credo sia la soluzione più logica, anche perchè se (la persona per cui devi creare l'indirizzo) ha un dispositivo Android, (verosimilmente) già ce l'ha un account Google (e quindi Gmail).