Start a compost heap. Will cut down on the amount of rubbish you throw away and help the garden
Consider buying a "patio heater" which can be used to burn excess packaging, etc, and reduce the household rubbish that won't fit into the bin anymore
Look at all the packaging that comes into your home. Cut up old cereal packets to make shopping lists. Another benefit is that cardboard is less likely to get lost than pieces of paper
When food shopping, try to purchase loose items rather than pre-packed which will reduce the amount of rubbish which you now have to keep for 2 weeks
Tell the Post Office you don't want "junk mail" anymore so they can put it in their bin rather than you in your bin
Buy a "can crusher". See Friendly products