What should I be looking for?

[CigarNut]

I would go to a local B&M (more than one if possible) and do a hands-on look (You can get a good deal on the Internet but you can't touch it or inspect it very easily...). You want to find one that is built well, has a good seal (usually a good seal can be indicated by a "whoosh" when you let the lid fall closed). The hinges should be well mounted. No cracks in the wood, etc.

I would also stay away from any thing with glass. While the glass looks nice, it's usually the weakest point in terms of a quality seal.

If you want something great and looks don't matter then I would go to your local store and pick up a tupperware or rubbermaid container -- one meant for food storage. Or a small (or large ) cooler. These kinds of containers seal really well, are very inexpensive, and hold a lot of cigars. They just are not as pretty as a nice wooden desktop humi.

Then you can pick up some beads for humidification...