How about paper lunch bags?

I also use the plastic grocery bags and put them out in the dumpster. The lunch bag is kind of small though