What paint for Wellington boots?

Hullo. I was wondering if anyone could advise me on a suitable paint to be used on Wellington boots (aka gumboots). It would have to be flexible and waterproof so that it doesn't crack when the boots are worn. I have some plain black boots and it would be nice to jazz them up a bit, and I don't want to buy ridiculous 'designer' boots.

Picture of What paint for Wellington boots?