I've started doing this recently. What I do is take open top box panniers in to the grocery store with me. They clip onto the sides of the cart, so you can fill them as you shop. This way you don't end up with too much. Then, just have the cashier bag your stuff right into the panniers. This way you don't need to get plastic bags.
