Wikipedia just changed my whole outlook on Frosty!
Wikipedia said:
In 1972, Walter Rollins admitted in an interview with Life magazine that initially the concept of Frosty the Snowman was written as a cautionary tale pertaining to the scare of "nuclear winter" and initially it was said that nuclear fallout mixed with the snow and children's dreams of a world without war were what brought Frosty to life, but the publishers and Gene Autry thought that the song would have more commercial value as a children's Christmas song.
Anyway...
Snowballs (Su): As a free action, Frosty can create a snowball in his hand. He may hurl these snowballs as thrown weapons with a range increment of x feet and a maximum range of x feet. Snowballs deal x points of damage. Frosty may change the consistency of these snowballs to deal either lethal or nonlethal damage, with no penalty.
Frosty's Broom: Frosty's broom functions as a wand of fireballs with 50 charges, except the fire damage is substituted with cold damage. When used by Frosty, the broom does not expend any charges.
Frosty's Hat: Frosty's hat is a minor artifact that grants a +x deflection bonus to AC. Frosty cannot be permanently destroyed as long as the hat exists (see rejuvenation, below).
Frosty's Scarf: Frosty's scarf functions as a rope of entanglement, except if destroyed, it is restored to full hit points 24 hours later.
Rejuvenation (Su): Frosty cannot be slain through simple combat. If reduced to 0 hit points, Frosty melts into a puddle of nonmagical water. If Frosty's hat is placed upon any mundane snowman, it immediately transforms into Frosty.