Quoth Mighty Girl
They have them bag everything inside paper, then put the whole thing in a plastic bag.....
Easier to carry, since a lot of paper bags, unfortunately, do not have handles...and even when they do, they're not the sturdiest things ever.
As for myself, if I'm getting perishables, I'll ask for paper in plastic. It seems that the paper bag helps insulate it better.