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...