When I was building mine my Dad was helping me out since he has all the power tools. He was adamant that wood-glue was what you wanted to use, and that it was incredibly strong and would bond to the freezer fine. Lets just say we wasted an entire weekend.
So after I cleaned that off I went back to my original idea of Liquid Nails and it's bullet-proof.
I attached mine to the lid. I bought some weather-strip at Home Depot to put on the bottom of the wood-collar for a seal.