Why bring them? Ask your dentist. I'm sure they will have all the answers and maybe a few choice words for you to think about.

What kind should I get? Get a toothbrush that allows the bristled part to be taken off and put into the handle (travel toothbrush). This ensures that the bristles will remain strait and they will not get smashed. For the toothpaste, you just bring a travel sized tube of your favorite brand or none at all.