I've seen Ecoist's candy-wrapper handbags and not been moved to purchase despite the fact that they are eco-friendly and rather cute. Their movie billboard bags however, are seriously tempting. The bags are made from promotional billboards which are usually discarded once a movie leaves theaters. The bags are available as wallets, messenger bags, yoga bags and everyday bags. The bag shown here is made from the billboard for "Over The Hedge" (hence the giant cartoon eyeball) and sells for $48.

Related:
Haul Billboard Bags
Resurrecting Chanel
Shop Good at Global Girlfriend