Paper or Plastic? Neither! Use your recyclable cloth bags! If you don't have one, I'll make you one!
I don't just use them for grocery shopping anymore, I take them department store shopping too. The clerks at the big chain department stores used to look at me kinda of weird when I said I wanted to use my own bag, but I think more and more people are doing it; so I don't get such weird looks anymore. I even know of a local consignment shop that will give you a discount if you use one of their cloth bags.
I just saw on the news this morning, it's the 150th anniversary of the brown paper bag, or something like that. Anyway, I remember using brown paper grocery bags for all kinds of things when I was a kid. We used to cover our text books with them. I loved a fresh brown canvas to doodle on. The grocery store logo had to be on the inside, of course! I made a new cover every coupla months because my covers were black with all the scribbling! We made hats and masks. Remember the Unknown Comic?! He made the plain brown paper bag famous and invented a really easy Halloween costume!
Even though the brown paper bag has more nostalgia then the plastic bag, I think it's time is up. Use your cloth bags! And for you people that claim that cloth bags harbor bacteria and germs...well, you know you can wash them!