Since we live within driving distance, I keep a perpectually packed toiletry bag, and have found this is a great help! I never have to think about toohbrushes or paste, hair brushes (which I FORGOT! the first time!), deoderant or anything like that!
If I were flying, I'd put my bag in one of those 2 gallon Ziplocks and check it.