After experiencing my blaze king, I'm definitely having a tough time recommending anything but a cat-stove. I'm definitely biased! The blaze king has super long burn times and close clearances to combustibles.
Here is one for sale used.
http://wichita.craigslist.org/for/4121413681.html
I don't know anything about this stove but if it is a newer one with a glass door, I would recommend it. I emailed him to ask. It would be a bit of a drive for you but coming with stove pipe and chimney saves a lot.
Blaze kings aren't really beautiful, but they are tremendous at doing there job.
For a beautiful cat stove...
http://semo.craigslist.org/grd/4116238991.html. Just look at clearances to combustibles on this one. On the other hand this woodstock may be just the ticket...it is a rear exit stove and may work well in an alcove situation. Just pull the stove a bit out of the alcove, run the flue out the back and up...could be just the ticket.