Let me just layer on the guilt here.
Hairbrushes
After pulling out all of the hair, soak them in warm water with some shampoo. Full directions here.
Toothbrushes
They benefit from a vinegar soak.
The toothbrush's holder
Have you taken a close look at it lately? All it needs is a good scrubbing, and maybe a soak in mouthwash.