Battery Storage

Has anyone built an insulated box to store batteries in in their cold garage? Longer version: I have an uninsulated garage and I live in the Midwest where it gets a little chilly in the winter. Up until this point I've always brought my batteries inside the house and put them in a cabinet when I'm not using them. Well, I've started to accumulate too many batteries now and I'd like to build storage for all of them in my garage, but I don't know if that's a good idea. Has anyone done anything like this with good results?