Hola Benja
Cansado de los continuos problemas que dan las capas Touchwiz de Samsung, al S3, hace ya un par de años, le metí una ROM de Cyanogenmod. Busca algún tutorial en Youtube, o en páginas web, pero es bastante sencillo. Te bajas el software al pc, conectas el dispositivo al ordenador, y el programa lo hace todo. Tendrás un sistema actualizado, limpio y muy rápido. No tiene nada que ver con un Samsung a partir de ahí, pero te harás enseguida con él.
A partir de ahí, un cañón...
Y si te quieres comprar uno ahora, depende de lo que te quiera gastar. Yo, después de mucho pensar, en relación calidad precio me voy al LG G4. Pero por debajo de 300€ hay varios modelos muy potentes. Mírate el ZUK Z1. He dudado hasta el final con él, y sólo por un tema de normativas WIFI que gasto en el trabajo me he decantado por el LG.
Saludos