I've always had fine luck using decent quality spraypaint.
Clean
Put the bolts in a drill
Scuff the heads with a scotch brite pad
Poke holes in a box, and stuff them in the holes with the heads exposed
Prime
Paint
Clearcoat
Done, they look great!