What i've done is to wrap tape around the threads and sand blast the heads, then them wipe em with lacquer thinner or acetone. This'll get rid of any oil grease and make the metal somewhat porous for the paint to adhere better.
Like Brent said, once you put a wrench or socket to them, the paint is likely to chip off which might require a touch-up.
In cases where its practical, i've subsituted custom painted allen-head bolts to sometimes get around the paint chipping...they look better too!
-Ken