I've used gMaps for a while now but recently found Bingle Maps. I really love it, it uses Google Maps or Bing Maps as alternative and you can pin favourites to the map and also change the color and add a note to the pin. Seems a lot smoother than gMaps as well.