Vejam este vídeo explicando o serviço My Location do Google Maps. A idéia é a mesma do iPhone, usando uma triangulação das bases da rede celular da para saber aproximadamente a posição.

[youtube=http://www.youtube.com/watch?v=y-SqN86EZj0]