I reuse all padded envelopes - for posting onwards. I often receive small packages in reused padded envelopes. They are difficult to recycle. All paper, and envelopes go to recycle, as do any cardboard boxes that I cannot find a use for. I reuse gift/bottle bags for Christmas, birthdays etc, when they are a bit grubby they go in the recycle bin, so long as there is no glitter on them. I take the ribbon/string out of them. Other bits of paper go towards the fire kit.
Our supermarket accepts plastic bags for recycling, I try not to have any, but visitors will always bring something in one, but if they are sturdy I will continue to use them until no longer usable. I use fabric bags for shopping, and reuse paper bags for veg at the supermarket. A large cardboard box is very handy in the boot of my car, and will stay there until it is almost wrecked, and then off to the recycle centre.
All glass (bottles and jars) go to recycle after washing, as do any tin cans. Many nice bottles are reused for various liqueurs that I make, as do many jars (for jam, marmalade) that are not damaged.