Однажды 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...