This is a great thread topic. I've often pondered the ideal way to pack a toothbrush. I usually put in a baggy separate from the liquids but will try the paper towel approach when I next fly in two weeks.