I feel like I've known the phrase "everything's hunky-dory and tickety-boo" since forever (I'm from Western Australia) and always thought it sounded like something a Noel Coward character would say!!!
Cheers! R-J