Chewing sticks, that's what our toothbrushes originated from. They had chewing sticks in Mesopotamia around 3500 B.C. In the 1700s they started using neck hair from swine as bristles. It wasn't til the 1930s we had nylon bristles.
[Today I was at 7-11 talking to Lee, a Somali guy that works there. We both agreed that people would have more respect for each other if religion had more to do with our ancestors. People today are the products of hundreds-of-thousands of years of genetic mixing and are the material products of their ancestors. That makes everyone interesting.