A heated volatile dispenser and a volatile carrier for use therewith are disclosed. The volatile dispenser has a closed heating chamber having ceiling and exit vents. A fuel burner is contained within the heating chamber, and a carrier holder is positioned over the fuel burner. The carrier holder holds a volatile carrier in a location above the fuel burner such that hot gases from the fuel burner pass the carrier holder and directly heat a volatile carrier held thereby. The volatile carrier may be held in an edge-on orientation with respect to the flow of hot gases, or transversely with respect to them. The volatile carrier has an inward end that has a cross-sectional profile made to be complementary to that of an insert slot through which the volatile carrier must be inserted for use. An alternative embodiment is shown that uses a candle as a fuel burner. A kit is shown that includes a candle and a volatile carrier that are designed to be exhausted at the same time so that the candle's consumption serves as a use-cue for the volatile carrier. Methods of dispensing volatiles are disclosed.