Check out the products at Preserve Products and pick up some toothbrushes made from recycled plastic. And then, when you're done using them, you can send them back to Preserve Products, in the packaging they provided when they shipped them to you, and they will recycle your toothbrushes, to give them yet another life!
When you go to a fast food restaurant, think twice about the trash you throw away. A lot of the containers you get your food in can be recycled. Ask for a bag, and bring home any recyclables to throw in your recycling bin at home.
Check with your local grocery store to see if they recycle plastic bags. Most do these days, and even if you use re-usable shopping bags for your grocery shopping, you can bring in other types of plastic bags like ziplock bags or other bags used for food packaging to be recycled instead of just adding more plastic to the landfills.
Keep recycling containers or bags in different parts of the house. That way when you have a used-up toilet paper tube or empty shampoo bottle you will be more likely to recycle it than just throw it away.