Another option to what Alex suggested may be to use a set of numbered icons, such as one of the sets provided at the following site:
Then you should be able to do the following (using the v3 API):
<!DOCTYPE html>
<html> 
<head> 
    <meta http-equiv="content-type" content="text/html; charset=UTF-8"/> 
    <title>Google Maps Demo</title> 
    <script type="text/javascript"
            src="http://maps.google.com/maps/api/js?sensor=false"></script> 
    <script type="text/javascript"> 
    function initialize() {
      var map = new google.maps.Map(document.getElementById("map"), {
        zoom: 11,
        center: new google.maps.LatLng(-33.9, 151.2),
        mapTypeId: google.maps.MapTypeId.ROADMAP
      });
      var locations = [
        ['Bondi Beach', -33.890542, 151.274856, 4],
        ['Coogee Beach', -33.923036, 151.259052, 5],
        ['Cronulla Beach', -34.028249, 151.157507, 3],
        ['Manly Beach', -33.80010128657071, 151.28747820854187, 2],
        ['Maroubra Beach', -33.950198, 151.259302, 1]
      ];
      var image;
      for (var i = 0; i < locations.length; i++) {
        image = new google.maps.MarkerImage('marker' + i + '.png',
                                            new google.maps.Size(20, 34),
                                            new google.maps.Point(0, 0),
                                            new google.maps.Point(10, 34));
        new google.maps.Marker({
          position: new google.maps.LatLng(location[1], location[2]),
          map: map,
          icon: image,
          title: location[0],
          zIndex: location[3]
        });
      }
    }
    </script> 
</head> 
<body style="margin:0px; padding:0px;" onload="initialize();"> 
    <div id="map" style="width:400px; height:500px;"></div> 
</body> 
</html>
Screenshot from the above example:

Note that you can easily add a shadow behind the markers. You may want to check the example at the Google Maps API Reference: Complex Markers for more info about this.
Porting this example to the v2 API should be quite straight forward. Let me know if you would need assistance with this.