pues no estoy muy puesto, pero creo que te valdra todo aquel que tenga el sistema operativo "symbian"
yo lo tengo en un 6630 y va de lujo

P.D: creo que sabras que ademas del movil que sea el que elijas, te hace falta un receptor gps que es el que te capta la señal de los satelites (aprx alrededor de unos 100€)