Lo que tú buscas es un imposible, un teléfono "gratis" y compañía honrada, lo dicho un imposible.
Quizás si eres de consumo alto, puede que en el propio Yoigo encuentres algo interesante.
Los teléfonos regalados en alguna de las tres grandes, suelen salir bastante caros a la larga.
Si eres de consumo medio o bajo, lo mejor es móvil libre y eliges libremente la tarifa que más se ajuste a tu perfil, preferentemente en una compañia honrada o en prepago.
Yo te recomiendo Tuenti Móvil prepago, Pepephone o Yoigo.
Puede que Simyo si te va bien la cobertura Orange,
Saludos.