Originally Posted by ContinentalFan
Baking soda--it was used for years. It will clean your teeth well. Use floss too. They'll look like this
Buy a cheap mouthwash with fluoride when you land--it the hotel doesn't provide it gratis.
Here's another vote for baking soda, it works great and it has almost no flavor whatsoever. The only problem is that you might have some questions to answer when you pass through security...
http://www.courttv.com/news/2005/1229/drugbust_ap.html
If you want to bring it in a carryon, be sure and leave it in the original box. A ziplock baggie would probably be a bad idea.