Xiaomi sobre el papel es muy bueno, he tenido el Mi2s y el Mi3 y en general muy contento, pero me ha decepcionado mucho a nivel de soporte, y a nivel "ético" cada vez los veo peor... Siguen sin liberar kernels, siguen robando trabajo de otros desarrolladores...
Aparte del S4, puedes mirar el ZTE Nubia , el P7 o incluso el P6 de Huawei...
En gsmarena tienes el Phone Finder, una guía muy util y práctica para seleccionar el móvil con las características que quieras. Lo único que no permiten meter es lo de batería extraible
http://www.gsmarena.com/search.php3