Some recycling options I didn't know about:

[superstella]

Article about 10 things you never knew you could recycle. Some of them I knew, but some of them are news to me so I thought I'd share.

For example:

2. Toothbrushes: Recycline manufacturers its Preserve toothbrush from Stonyfield Farm yogurt containers; return each worn-out brush in a postage-paid envelope and it will be repurposed into plastic lumber. The Radius Original Toothbrush has a handle made of cellulose, an organic fiber. (Radius also recycles the handles of its battery-operated model once the battery runs out.) Or try Eco-Dent's TerrAdenT toothbrush, which has a replaceable head, so the handle can be reused.

6. Wine corks: Yemm & Hart, which produces recycled building materials, turns used corks into floor and wall tiles. In Canada, the Bag-a-Cork program collects wine corks for recycling.

[BlessedOne]

I saw in a magizine one time of a place that recycled yogurt containers as well as toothbrushes........I do not remember which company it was. I have been wanting to do that.
Currently I just reuse my toothbrushes as cleaning tools but they really add up because my hubby actually uses them only for the recommened time which is like 3 months. So that gives me 4 a year just from him!!!!
I personally use mine until it is just not doing its job anymore...which could easily be a year or more (I clean my toothbrush before and after each use).
At walmart I saw a toothbrush that was out of recycled product and you could send it back to them when you were done and they would recycle it again.
Although I do not know that I can jump on the bandwagon of a recycled toothbrush.....although I am sure that by the time they produce the toothbrush that it is all clean...but I look at my recycling and I consider it very dirty and then thinking about that being a toothbrush again..is a little icky to me.

[snozzberry]

Originally Posted by BlessedOne

Although I do not know that I can jump on the bandwagon of a recycled toothbrush.....although I am sure that by the time they produce the toothbrush that it is all clean...but I look at my recycling and I consider it very dirty and then thinking about that being a toothbrush again..is a little icky to me.

I'm pretty sure the bristles aren't recycled. Just the handle, most likely.

I bet the ones you saw at the store were the brand mentioned by the OP, the Preserve brand.