Pretty much any Tupperware or cooler storage should work fine (give them a rinse with baking soda and water to get rid of the plastic smell first). The lid should be a snug fit but doesn't need to be a hermetic drum tight seal. My tupers are the "snap handle" type and they hold the humidity just fine yet offer a little bit of "breathing" with the outside environment. The cooler is, well, a cooler.
My credos are made from travel soap dishes (or the like) with holes drilled in the top. The foam is WET oasis foam from a craft store. It's wetted (not saturated) with 50/50 PG/Distilled H20.
I don't worry about cedar lining because my sticks are stored in boxes. Since I'm a newbie, I mostly buy 5-packs and samplers to find my likings and get empty boxes from my local cigar shop to store them in. If you don't have one nearby, look into the box of sticks (hunks of Spanish cedar) sold here on CBid (merchandise section). Chuck a couple of them in and they'll help equilibrate the humidity and provide that nice cedar sent.
Shelves pick something that won't add an off taste. Spanish cedar would be the first choice but sheets of that are not readily available at my local lumberyard. I went with perforated plastic (cut up and used the sides of a plastic milk crate thingies from Wally world) or plastic lined metal (like the closet shelving sold just about anywhere).
Use common sense and the info on the various sites the folks listed here and everything will be fine. It’s not rocket science, as long as you’re in the ballpark of the desired environment everything will be fine.
Diatribe over...