I just went googling too - what an awesome idea! I could definitely make some of these for SCA camping too.

The No Plastics store near here sells wooden toothbrushes, but I really like the kind that does the gum massage and gets into the hard-to-reach spots. Theirs are very plain so that's another area where I would fail at giving up plastic.