Any of the otter-box style travel cases will work fine. They are available in various capacities, and seal very well. Plus, you can drive a truck over them without crushing your cigars.

Google search for Cigar Caddy, you'll see what I'm talking about.