The go-to budget shelter used to be the Golite SL3 (one-man with stove and SL4/SL5 shelters. You had to add your own stove jack. I would look hard at Bearpaw Design's Luna pyramid shelter. He will add a stovejack. I would put it directly opposite the door zipper. Study the site as he offers LOTS of options.

http://www.bearpawwd.com/tents_tarps/luna.html