В качестве значка конкретной метки можно использовать собственное изображение.
http://api.yandex.ru/maps
var myPlacemark = new ymaps.Placemark([55.76, 37.56], {}, { iconImageHref: '/maps/doc/jsapi/2.x/examples/images/myIcon.gif', iconImageSize: [30, 42], iconImageOffset: [-3, -42] });
Но подскажите, как сменить изображение для всех меток на карте разом?