Однажды is neutral and usually means Once.
жили-были and the like are used mostly in fairy-tales (lit., They lived-They were)
Давным-давно is emphatic way of saying 'Very long time ago' , very colloquial and informal. To be often used in fairy-tales, but not only.