gratz on the great stove (im curious what you paid?), Im sure your aware of this already but im giving you the link just incase http://www.chubbystove.com/Pages/Chubby ... e%20co.htm
This link is broken, either the page no longer exists or there is some other issue like a typo.
I think Larry as well as most the manufacturers around here used stovebright paints if you want to get technical but frankly it doesn't matter much and im sure any quality stove paint with a high temp rating is fine.
(Metallic Charcoal is indeed the color to go with) it always held up better then strait black!
Im seriously thinking about making a trip to Maine for a stove (after reading your story maybe ill wait till spring)