You can in fact buy black paint specifically formulated for painting radiators.
It apparently helps heat dissipation and copes with high temperatures.
Like Joe H mentions I imagine like any paint job,good prep is the key.
If I can remember who sells it i'll post a link.
Edit: Here you go.
Radiator black.Available in gloss or satin finish and it's on special offer just now!