Siempre seré defensor del Nexus S, muy potente y muy bien aprovechado tanto con Ice Cream Sandwich como con Jelly Bean.
Para lo de la batería, siempre puedes comprarte unas de repuesto (por eBay hay packs de 2 baterías + cargador por unos 10€).
Esa seria la recomendación mas económica, si no, por muy poco mas; a día de hoy puedes encontrarte Galaxy S2 muy baratos por el foro.
Espero haberte servido de ayuda ;)
Recordando viejos tiempos con mi nuevo Galaxy Nexus.