Si puedes estirar hasta los 400 pillate el nexus 5X, porque es el que describes continuamente, en esta web esta de oferta y según me comentaron en el foro del N5X la pintan bien, debe pertenecer a the phone house.
http://www.movilesymas.es/ofertas-exclusivas.html
Por otro lado te digo que si esto no te convence no existe el terminal que quieres: sin ser chino, sin ser algo viejo, no pasar de las 5-5.2", que tenga aseguradas actualizaciones, etc... tendrás que ceder en algo.
Edito: el de 16 GB por 359 también en esa tienda, pone abajo que lo venden con garantía del fabricante, así que yo me informaría bien y tendría la pasta preparada ;)
http://www.movilesymas.es/movil/goog...ml#color=negro