The reason why I suggested the new Madison instead of the 13NC is that the Madison only needs ember protection easily achieved with a $100 stove board. The 13NC needs a hearth with a r-value of 2.0 if the floor is made from combustibles. That is a pretty hefty requirement and usually requires the use of several layers of durock or special materials like Micore. Not really close to your goal of easy and cheap. Other budget stoves to look at would be Drolet stoves or Timberwolf, the new budget line of Napoleon: http://www.timberwolffireplaces.com/products/
Ahh! I was thinking the Madison was another name for the 13NC. Seems like it's hard a little bit difficult to find the Madison now that I'm looking. I was planning to put down tile and possibly Wonderboard under that. Haven't done the required research yet. Seems like every stove has different requirements. We have tile atop of OSB in our bathrooms and it's held up great. Currently we have linoleum in the area where the stove would go. Obviously that will have to change.