A black colored block helps to dissipate heat more evenly. But it also depends on what you're painting it with, as in what type of paint. They make paints that are available for radiators that don't inhibit the Heat transfer:
Eastwood Company
The short answer though is that the effect would be very minimal, probably not measurable against a control. But it sure would look nice.