You have to pick:

Darn those public, heated toilet seats! Making people unconformable since 1986.

That would actually be pretty awesome

Do I have to brush my toe teeth? Is there special toothpaste for use on the foot?

Perfect ad.
Public heated toilet seats.
Making billions uncomfortable since 1986!

I think you probably would have to brush them. Although they wouldn't get as much on them as normal teeth, so perhaps they'd be ok. Maybe just careful washing when you normally shower would be sufficient.