I'd say most anything depends on the correct paint (it has to withstand high temps) and the surface prep (it can't be dirty or greasy).
Odds are the many of that not so stellar long term results are from poor surface prep. Remove the caliper, cover the piston and line and wash the caliper down with Acetone, twice. Let it dry and then apply your paint of choice. Even a cheap paint will hold better if the prep is right.
And black, you really can't screw that up. And I don't think it's worth a whole lot of thought on brand. All blacks are pretty much equal. If it does chip a little, brake dust will hide them.