Yeah, the idea of painting something that gets hot doesn't appeal to me either. You'd of course need to take them off of the RAM first...and the insulating properties of the paint....well, you might as well just leave the heatspreaders off then.
I have already seen heatspreaders anodized in various colors; unfortunately I can't remember where anymore.