Фраза «Давным-давно в далёкой-далёкой галактике» настолько привычна, что сложно представить какой-то другой её перевод. Однако ж, пожалуйста: редкое издание новеллизации «Звёздных войн» из Тулы 1992 года. «Другая Галактика, другое время». UPD: В комментариях поправили! В оригинале книга начинается фразой Another galaxy, another time.