At the Grocery
Take your own bags to the grocery store. They can be more durable, and hold more stuff! If you do not have your own bags to take to the store, I believe that most stores have some for sell with a fancy graphic on them, and they are not expensive at all.
If you do use plastic grocery bags use them again for a small trashcan liner or for doggie poop bags, they work well.