There is a definite common theme to those you have tried: They are all fine cigars!
Rather than just walk in and buy I would suggest shopping the better deal online sources buying samplers and 5 pak specials for a nice variety to test, you will save lots of $ that way. But don't forget your local man and do buy a few from him along the way.
Humidor: Get a Big One, however big you think you need is not big enough~