What about plastic grocery bag holder like this:
http://www.craftinessisnotoptional.c...-tutorial.html
I have one of these & love it. I've made them for Christmas gifts before. I made mine out of terry cloth dish cloths that can be purchased for $1 at the Dollar Tree.