Don't remember the brand, but only once has it been a problem. It was a gel, and it was the can that had the little rubber plug at the bottom, the plug popped. It was a brand new can, it's only hapended that once.
It was in a zip lock bag so it wasn't a mess. Well at least out of the bag.
I swithced to shaving soap a while ago, the brand I use actually comes in a travel size.
But you should be fine, just put any liquids in their own ziplocks just in case.