I'd say that one of the Omaha coolers would work really well. Just make sure you wipe down the inside and make sure they don't smell like steak...let them air out for a while and that should do the trick. As said before, beads from Heartfelt are the way to go, and pick up a digital hygrometer while your there too.
As for keeping cigars in the freezer, I'd say no. My ex's dad used to do this when he received cigars from clients and co-workers, gave me a couple for my birthday one year. Could definitely tell they weren't kept properly. For short time storage, Boveda pack and a tupperware container are a safe bet.
Good luck with the coolidor man!
_craig_