I picked up a nice travel toothbrush at the local drug store that stores the brush dry in the hollow handle. I am thinking of using it with baking soda or salt, probbly at least as effective as most commercial products.

REI used to sell a nice toothbrush that stored the toothpaste in the handle - the whole thing was a handy cylinder about six inches long.