The wood stove option puts a curve in the list of what I'd suggest, as Cabela's has the Outfitters series. The Alaknak from Cabela's has had good reviews from people on Hunt-Wa but a tad out of your price range.
The Teton, ... Ya know, there are a lot of tents throughout deer and elk season that are set up with a large tarp as a fly. If you're a little apprehensive about the Teton, then a 20x20 tarp for less than $50 is money well spent for a cover and some added firewood storage area as a vestibule anyway. I would talk to the manufacture about this tents water/snow repelency and whether it sweats inside.
-Steve