Recuerdo haber visto en la tv a unas mujeres mayores que con las bolsas de los supermercados hacían tiras y las tejían, no recuerdo si era a ganchillo o como si fuera lana, la cuestión era que hacían bolsos bastante interesantes, lo ultimo que he oído son bolsos con las anillas de las latas de coca cola, ... pero no he visto ninguna.
Puedes reciclar ropa usada y hacer algo como patchwork, ... alguna funda, o con papel reciclado algún cuadro con texturas, ...
o con latas de refrescos. http://manualidades.innatia.com/c-reciclado-de-latas/a-reciclaje-de-latas.html
http://handmadecrafts.wordpress.com/2008/03/05/reciclaje-made-from-the-heart/ y seguro que en youtube encuentras videos donde paso a paso te enseñan como hacerlo.