Brush-ups work ok, but it's not a toothbrush. On a positive note, you can pick them up in any drugstore, and they are individually packaged.
J. R. Liggett makes a shampoo bar. I haven't tried it, but have used similar "bar" shampoo. They are convenient for camping, and won't spill in your suitcase on a plane!