Okay so not everyone can get to the States, but if you do then make your way to a Crate & Barrel store and pick up a couple of their travel cases.
Apologies for the picture, but these sturdy, transparent plastic cases will carry all your airline-approved-sized containers in hand carry without them falling out or splitting the pathetic plastic bags now provided at airports.
And they have a cute airplane zipper too. Available in orange, turquoise and yellow.
Travel Tip: In Hong Kong and Singapore, you still have to remove your laptops and put them in a separate tray as you go through the hand luggage screening, but you can leave your plastic toiletry bag in your hand carry.