I purchased about $50 worth of "Great Stuff" Spray Foam Insulation, and began filling all the cavities and gaps I could find in the frame and siding. I used the fiber glass insulation in the bottom and sealed it off from the main compartment, and then used the board insulation in the larger gaps, locking everything in with the spray foam. This stuff was messy.
