That sounds like a job for a Raspberry Pi[0] with a pushbutton wired up to a GPIO pin. Push the button after you brush, have it text you a congratulatory message. It's slightly less functional than a Bluetooth toothbrush, but respects your privacy a hell of a lot more.
---
[0]: Okay, technically, a Pi is a bit overkill, but I'm not sure if it's simple to, say, hit a web API with an Arduino.