Una revista de interés general, verdad? Generalmente los nombres no son muy importantes cuando de una revista se trata. Aveces uno puede ponerle algo tan simple como "Muy Interesante" y será un éxito.
Siendo que tu revista es de variedades, prueba con algo que lo represente, como..."Variedad"/es, "Varietée", "Miscelánea", "Mundo X" (la X es para agregar referencias geográficas o generales según tu preferencia...siempre funciona), "La Guía" (?), "Conocer & Saber" (Esta existía hace muchos años cuando yo era niño, luego pasó a ser "Conozca más" y creo que ya no existe así que estás a salvo de los derechos de autor).