Te contesto por propia experiencia, ya que a mí nunca me ha gustado dejarme demasiada pasta en un móvil, que en fin y al cabo, es algo que puedes perder, te pueden robar o se te puede caer al suelo.
Una opción es mirarte alguno de tarjeta sin permanencia y liberarlo (ZTE Skate, Huawey G300, etc). Así me hice con mi Skate.
La otra opción es tirar "pa'lante" con un chino. Puedes encontrar clones del S-3 con cpu de 2 núcleos desde 140€ envío incluido. Por mi mano han pasado dos clones del Note y nunca me han dado problemas, es más, el que tengo ahora a pesar de ser de 1 núcleo es bastante fluido (1 Ghz) y acepta, sin problemas ICS (el anterior era de 650 mhz e iba un poco justito de hardware). La garantía es de un año mandándolo tú mismo a China.