Or you can try tooth powder from your local health food store. I believe some have floride in them, but most don't. I just bought a bottle of eco-dent tooth powder. It actually seems to work pretty good, but I think it is a taste that will take some getting used to. (tasted like salt) In the meantime, I am seriously considering smuggling on board the SQ sized tubes of toothpaste. They are so small that I don't think any screener is going to be able to see it on the screen.