In real world use I don't think the painted vs unpainted will have a noticeable difference in cooling efficiency. However they do make radiator black, which is a paint designed to supposedly let the metal retain a better cooling efficiency. I think its around $25 a can.
Mine is painted black with some satin epoxy paint. I didnt go nuts with the paint, especially around the fins, just enough for an even coat.