"Mrs. Frosty" sure would be cute.. and he wouldn't be lonely anymore..
With all the creative minds on here.. I'm sure you will get an idea or come up with one... can't wait to see if you get a "family" going there LOL
BTW.. he is absolutely adorable!! I love snowmen