Frankincense and myrrh, aromatic resins from spindly trees, were once highly prized from Rome to India, and deemed essential for a host of uses ranging from religious to cosmetic to medicinal.