Are you changing colors???
I've used Plasti-Coat engine paint and spray on enamel, both seem to hold up equally well.
The key I've found is making sure the block is clean. Pressure wash it, the wipe it down with some prep solvent, then paint. Should hold up pretty well.