Bueno, si necesitas un terminal con teclado + android... sólo el milestone de entre los que has comentado, lo tiene.
En cuanto al teclado del terminal, pues hay opiniones para todo, a mí particularmente me parece casi perfecto, el único pero es que las teclas no tienen relieve, pero una vez le coges el truco va como la seda.
Con respecto al GPS, pues sinceramente no sé a qué problemas te refieres, a mí me va perfectamente... con los navegadores triangula perfectamente y muy rápido, y con las aplicaciones que lo utilizan para la localización, idem (programas de realidad aumentada, google maps, google skymap etc etc).
La batería es el flanco débil del terminal (como el de todos los smartphones) si procuras usar el wifi sólo cuando lo necesitas, no pones el brillo del display al máximo, y desactivas el gps cuando no lo necesitas la batería dura entre dos y tres días. Si haces justo todo lo contrario, en 15 o 18 horas ya puedes decirle adios.