Ni con 1000 euros tendrás móvil para 4 años, y mucho menos para más de 4 años, eso tenlo por seguro...
Ahora sí, por 300 euros, un móvil que te dure bastante, tienes varios modelos de Xiaomi; el mi4, el mi4c, y el Redmi Note 2. Escoge el que quieras, con ninguno te vas a equivocar.
También tienes el Meizu MX5.
Móviles tradicionales por ese precio, umm, no sé si encuentres el X 2014 por ese precio, aunque su cámara no es muy buena que digamos, y su autonomía es pésima.
Si lo que quieres es móvil en tienda física, por alrededor de 230 euros tienes el G 2015 de 2gb de RAM, que si bien no te durará los 4 años que necesitas(si llega a los 2 dale las gracias) el tiempo que te dure no te defraudará.