Na geometria esférica, as formas são definidas por pontos, linhas e ângulos entre essas linhas. Você tem apenas aqueles valores rudimentares para trabalhar.
Portanto, um círculo (em termos de uma forma projetada em uma esfera) é algo que deve ser aproximado usando pontos. Quanto mais pontos, mais parecido com um círculo.
Dito isso, perceba que o google maps está projetando a terra em uma superfície plana (pense em "desenrolar" a terra e esticar + achatar até que pareça "quadrada"). E se você tiver um sistema de coordenadas plano, poderá desenhar objetos 2D nele o quanto quiser.
Em outras palavras, você pode desenhar um círculo vetorial em escala em um mapa do Google. O problema é que o google maps não oferece isso fora da caixa (eles querem ficar o mais próximo possível dos valores GIS quanto for pragmaticamente possível). Eles fornecem apenas GPolygon que eles querem que você use para aproximar um círculo. No entanto, esse cara fez isso usando vml para IE e svg para outros navegadores (consulte a seção "CÍRCULOS EM ESCALA").
Agora, voltando à sua pergunta sobre o Google Latitude usando uma imagem de círculo em escala (e esta é provavelmente a mais útil para você): se você sabe que o raio de seu círculo nunca mudará (por exemplo, ele está sempre 10 milhas em torno de algum ponto), então a solução mais fácil seria usar um GGroundOverlay , que é apenas um url de imagem + o GLatLngBounds que a imagem representa. O único trabalho que você precisa fazer é calcular o GLatLngBounds representando seu raio de 10 milhas. Assim que tiver isso, a API do google maps lida com o dimensionamento de sua imagem conforme o usuário aumenta e diminui o zoom.