I've used floral spray and acrylics mixed with textile medium in the past, but nothing's looked as good as the Jacquard textile paints, they're honestly perfect, no brush strokes or cracking even with heavy walking.

http://www.jacquardproducts.com/neopaque.html

That's what I used on the Jane boots above, I just mixed the white and black colors. They mix pretty easily. :)