AS already mentioned, if you want minimum number of parts, the charge pump powered by the 3.8-4.3V feeding an LDO, or shunt reference is probably the easiest. A square wave output form a micro (50% duty, say, 35kHz) with a voltage doubler should provide more than enough current for a 5v shunt regulator. Just make sure the reference is bypassed adequately, and give the charge pump enough time to reach a stable voltage (few ms?).
So thats two diodes, two caps, a resistor, and shunt regulator (LM4040, TL431 etc..) + an extra pin on the micro.
If your external DAC needs to be powered from this, then use an LDO instead of a shunt reference. Plenty of 5V LDO's have better than 1% line regulation.