Yo lo tengo instalado y si tiene tarifa de datos es suficiente...no estoy muy seguro, pero si le das a localizar, juraría que salta el icono del GPS del móvil...
Vale, acabo de entrar en el mío (por probar) y sólo con la conexión del wifi me ha localizado en un radio de 10 metros, sin iniciar el GPS ni nada (tiene varios comandos). También se puede acceder mediante mensajes de texto y eso sí valdrá pelas, pero accediendo tu por el ordenador y teniendo él una tarifa de datos, juraría que no le cobran nada.
P.D. La ostia, acabo de mirar y me sale el viaje que tuve que hacer por una guardia y llevaba activado el GPS

(aparece un historial en googlemaps)