The earliest known toothbrushes date back to 3500 B.C., found in Egyptian tombs next to their owners. They're pieces of stick, really, with frayed ends to whisk away debris. But the fact that the Egyptians thought to pack a toothbrush on their trip to the afterlife hints at one of the most vexing problems throughout human history: How do we get gunk out of our teeth?