Toothpaste does work on any sting or skin eruption - I have used tooth PASTE on pimples for years. The gel stuff does not really work as well.

I second the Plantain - chewing it macerates out the good stuff and combines with your own mouth enzymes and stuff that help with the sting. (and the seeds are great laxitives!)

Rena