I use the primocon primer/prop paint from Interlux. It is not perfect but it certainly improves things compared to completely bare prop. (It is also easier to clean off barnacles from paint and primer than it is from the bare metal).
Make sure to use primer first as specified on the packaging. I tried a shortcut a few years by just spraying paint alone and it tends to not hold as well (d-oh).