People here brush their teeth after meals if they are at home or at the office - you don't carry a toothbrush if you're going out for dinner. There's no general rule on how to carry it, but I have a small briefcase for my stuff, and on it I keep a small pack with a toothbush box (fits a toothbrush) and toothpaste.

Around here in Brazil, although bidets are usually built on home's bathrooms, I don't think most people use those. It differs from region to region though, I belive it's usage is more common in Rio de Janeiro, for example.

As for baths, I usually take one every morning.