Put a recycling bin on every floor of your house. You're less likely to throw away paper and junk mail if you always have a recycling bin somewhat handy.
If you run some sort of activity that uses tickets (a carousel, for instance), consider switching from tickets to reusable tokens. My kids frequent a carousel where tickets are torn off and tossed in the trash moments later all day, every day. Hugely wasteful.