Te voy a dar 2 opciones, una de Xiaomi y otra de Motorola:
Tienes el Mi4 4g por unos 250 euros, si no me equivoco. Si quieres ahorrar más aún, puedes pillar el modelo 3g que está por unos 200 euros.
Tienes, de menos de 5', el X 2013, pero yo creo que lo mejor que podrías hacer es darle un vistazo al X 2014 de 16gb, que por poco más de 300 euros lo tienes, no estoy muy seguro del precio.
Un Saludo!