I am a sucker for books that help teach my kids values about the environment. Last week we were at Winners and found a book called "My Bag and Me!" by Karen Farmer. It's a great board book that tells the story of a little boy going on a shopping trip with his reusable bag. The book even comes with a little reusable bag for your child.
To top it off, the book and the bag are 100% recyclable after your child destroys it :-)
I am assuming we will give it to another child in 5 years or so when our little one is done with it instead of recycling it.
This book is rapidly becoming one of our favorites.