I would go with an Otterbox style, regardless of size. They hold humidity well, and can take abuse like crazy.

For extended storage, you could keep a tube of heartfelt beads in it and never have to worry if your cigars are fresh.