Second the tea tree oil suggestion - you can add some of it to your toothpast formula too for a funky brushing experience.
Eucalyptus Oil is another worthwhile investment. It is good on tar and sticky residues. You know the ones, left behind when you peel the labels off of stuff! (Not that this will be happening a lot in the scenario's being considered here
)