Starbucks beans are stored in sealed containers as well.
Peets are stored in open bins.
Whether coffee should be frozen is debateable. I don't, but I use my beans quick enough to avoid the issue.
I will agree with you about Peets having character to their blends. A cup of #101 tastes damned good. I used to get ALL of my beans there until I discovered Orchard Valley Roasting Co., and subsequently Barefoot Roasting Co. I do believe that the closest thing to heaven on earth is brewing up a fresh pot of Ethiopia Yergacheffe after waking up in a campground in an old-growth forest (note: it doesn't actually have to be old growth).
My preferred camp fare is a Folger's coffee bag. Boil the water, open the foil packet, dunk the bag...mmmmm...savor the flavor.