I think that you use branches or sticks for the arms. You roll up snow into a big ball for the body, and a smaller one for the head, and then use sticks and stones to decorate it. I think you're supposed to use a carrot for the nose, too, but I'm not sure about that.
[video]