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.