Upcycled Bags w/Plastic Grocery Bag Handles

I'm making some bags out of old fabric samples and plastic grocery bags. I'm using the plastic for the handles and the fabric for the outside of the bag. Here is one almost done, just have to put in liner. The closure is Velcro. As each fabric swatch I got is different, each bag will have 2 different sides, which is total coolness. What kind of material do you think the liner should be? I'm thinking denim.

This blog entry written by Trula Breckenridge. Thanks for visiting Earthy Style!