Giant shave kits don't make sense when packing light, and you can't keep using that plastic bag. It's just embarrassing. Enter the water-resistant Topo Designs Dopp Kit.
The triangular shape allows it to sit upright on small hotel shelves and provides easy access to everything you need. The size is small enough for the "travel light" crowd, but roomy enough to hold all you'd need to stay looking good on the road.