I second the fudge recipe from the Hershey's cocoa can. Grew up with it, love it.
What I always make for Christmas is a batch of Peanut Brittle and of course, Betty Crocker's Toffee Recipe. Even put that in my Christmas newsletter one year. For the peanut brittle, I've used recipes both with baking soda and without.