Lo mejor es que le metas una rom cocinada, te va a ir como un tiro y quitas las mierdas de operadores.
El S4 sino te viene liberado con Yoigo , se hace facilmente, no hay problema.
Yo tengo el S3 y para mí el S4 es el terminal del momento por todos los requisitos que cumple.
Un saludo