Yo he hecho el mismo cambio que estás pensando tú. Estaba en pepephone y me cambié a tuenti móvil. Te comento los pros y contras que de momento he notado (En comparación con pepephone claro):
PROS: Mejor cobertura, más MB de internet por menos.
CONTRAS: Peor página para gestionar la línea (además como una línea está asociada a una cuenta de tuenti no se pueden gestionar todas juntas), no tiene número de teléfono de atención al cliente por lo que si te pasa cualquier incoveniente fuera de casa y no se tiene acceso a internet date por jo****, está más verde que pepephone y las líneas de contrato de vez en cuando se desconfiguran y toca contactar con ellos.
OINIÓN: He tenido un par de incidentes por lo que comentaba de las líneas de contrato pero, para mí, lo compensa la magnífica cobertura de movistar y los bonos de datos que tiene. Aunque si me vuelve a dar más muchos más problemas me plantearé volver a cambiar.
Saludos.
Edito: Sí que tiene buzón de voz, lo que no estoy seguro es si tiene servicio de llamadas perdidas aunque es de suponer que sí.