As far as paint goes, get the $1.00 cans of flat black. It has just enough pigment to cover, but not build up a thick layer.

How many OEM aluminum radiators have you seen black? If there was cooling difference, you would see a lot of them.