I just found this item while fact searching:

Toothbrushes represent more than 100 million pounds of plastic waste each year.
Office of the Federal Enviro. Executive, White House task force on recycling, “Recycling for the Future,” June 1999

Choosing toothbrushes with recycled handles is one option to reduce this impact. These toothbrushes are made from at least 25% recycled yogurt cups. The packaging is a wood based material from a renewable forest. They even come with a prepaid mailer so you can send them to be recycled by a company that makes park benches.

Preserve toothbrushes are in the running to be the official mascot of PlasticLess :)

Another option is to get reusable handles that come with replacement heads.

The packaging of individual toothbrushes is also a tremendous waste of plastic. We know that we are going to brush our teeth for as long as we have them, buying toothbrushes in multipacks may reduce the amount of packaging.