Here's another place that makes things from recycled inner tubes http://alchemygoods.com/products.html

Their messenger bags are really cool - but they are bit expensive and a bit heavy