Yo tengo el nokia 6110 y no me cobran por usar el GPS. Te cobran si tienes la licencia del programa de nokia para seguir usando el programa, pero si eres un poco picaro podras conseguir otros.
Yo personalmente elegiria el 6210. Si es igual de bueno que el 6110 no tendrás problemas para poner otro navegador GPS, mapas y radares, otras app's, etc...