This may be blasphemy but I like to bring those mild, cheddar cheese sticks along with me for travel. They're individually wrapped so that they don't dry out, portion controlled (I can't be left alone unsupervised with cheese) and I find them tastiest at room temperature.

I love the dental floss idea, though! I'd make sure to use the unwaxed kind & stay away from anything mint or cinnamon flavored.