Hi,
Perhaps the classic converse? Cheap. I've seen people paint on that. They do a finish coat on the final product with something though, so that the elements don't really get to it and it lasts longer. A couple of friends in NYC were doing that.
Hope this helps.
Cheers,
Nobu