Spray painting shoes

[overthestarrs.livejournal.com]

I read the post on Doc Martens, but I'm interesting in painting a pair of Converse-style shoes. I'm really looking for black hi-top converse, but I don't want to pay about $50 for a pair. Wal*Mart has hi-top Coverse-style shoes for about $12, but they only come in maroon and brown. Has anyone has any experience painting these types of shoes? I was thinking I could spray paint them black, but will that make them uber-stiff and hard to wear? Or, since they're shoes, will it not make too much of a difference? Any thoughts or other ideas would be greatly appreciated.

T.I.A.