There's a product over here that you can get in most supermarkets & Drug Stores called 'Brush Away'.
It's a mint flavoured cloth/paper that fits over your finger & you rub it over your teeth.
It rubs away a lot of the plaque & seems to make your mouth feel a lot fresher.
Not as good as using a toothbrush & paste but at least you can fit a couple in your wallet or carry on.