Don't choose cheap paper-made bags though; they easily break and look tacky also.
If you can provide that accessible as recyclable and biodegradable material, it wouldn't hurt to achieve this. Almost never a problem bags, however, are typically priced.