Hola, te recomendaria el Galaxy Note 2, que es uno de los que tiene GLONASS:
http://en.wikipedia.org/wiki/List_of...ASS_Navigation
El GPS encuentra la posición increiblemente rápido, sin necesidad de herramientas externas como GPS Status. Suele tardar un segundo o menos en localizar la posición, es casi instantáneo. Incluso me fija la señal GPS dentro de casa, algo que ningún otro GPS o telefono ha conseguido.
Espero haberte ayudado, un saludo!