I use car paint in spray cans. The car paint is great and doesn't chip/peel easily since it is meant to conform to the body lines and curves on a surface. Some people prep the surface by stripping the finish, roughing it up etc. I did no prep on my boots, just taped the soles, painted and sealed. I am not crafty or handy in any way and did this with no problems. I refinished them last year just to give them the bright "new" look, but they weren't peeling/cracking/chipping. I wore them lots for 3 years before I thought they needed a freshen up coat.
If you're a size 7-7.5, mine are for sale (teal). They didn't fit the girl that bought my showmanship and are nice flat sole square toes. :)