É muito fácil na versão 3 da api do Google Maps efetuar a alteração dos ícones dos marcadores de posição no mapa.
Para isto, basta utilizar marker.setIcon(URL_DA_IMAGEM);
Por exemplo:
marker.setIcon('http://maps.google.com/mapfiles/ms/icons/green-dot.png');
Por padrão, pode ser utilizados outros marcadores, além do verde, como o já padrão vermelho (http://maps.google.com/mapfiles/ms/icons/red-dot.png) e o azul (http://maps.google.com/mapfiles/ms/icons/blue-dot.png)