Get what you are comfortable with and can opperate easily. Several good guns have been mentioned already and you could not go wrong with any of them. A Smith and Wesson M&P is also a good choice. Compare price and find something that fits well in your hand and you'll be just fine.
I have a Liberty safe 24cf. Just like humidors, buy more safe than you think you'll need.